摘要:
tarjan找割点..不是割点答案就是(N-1)*2, 是割点的话就在tarjan的时候顺便统计一下-------------------------------------------------------------------------------#include#include#incl... 阅读全文
摘要:
二分答案, 然后用哈希去判断...-------------------------------------------------------------------------#include#include#include#includeusing namespace std;typedef ... 阅读全文
摘要:
WA了一版...切点确定的话, 顺序是不会影响结果的..所以可以dpdp(i, k) = max(dp(j, k-1) + (sumn - sumi) * (sumi - sumj)) 然后斜率优化就可以了...--------------------------------------------... 阅读全文