2015年10月20日
BZOJ 1123: [POI2008]BLO( tarjan )
摘要： tarjan找割点..不是割点答案就是(N-1)*2, 是割点的话就在tarjan的时候顺便统计一下-------------------------------------------------------------------------------#include#include#incl... 阅读全文
posted @ 2015-10-20 20:50 JSZX11556 阅读(233) 评论(0) 推荐(0)
BZOJ 1567: [JSOI2008]Blue Mary的战役地图( 二分答案 + hash )
摘要： 二分答案, 然后用哈希去判断...-------------------------------------------------------------------------#include#include#include#includeusing namespace std;typedef ... 阅读全文
posted @ 2015-10-20 19:15 JSZX11556 阅读(267) 评论(0) 推荐(0)
BZOJ 3675: [Apio2014]序列分割( dp + 斜率优化 )
摘要： WA了一版...切点确定的话, 顺序是不会影响结果的..所以可以dpdp(i, k) = max(dp(j, k-1) + (sumn - sumi) * (sumi - sumj)) 然后斜率优化就可以了...--------------------------------------------... 阅读全文
posted @ 2015-10-20 13:32 JSZX11556 阅读(343) 评论(0) 推荐(0)