摘要：
按照题意dp...dp(l, r) = min{ dp(l, x) + dp(x+1, r) , 折叠(l, r) }折叠(l, r)我是直接枚举长度然后哈希判..--------------------------------------------------------------#inclu... 阅读全文
摘要：
最普通的轮廓线dp... 复杂度O(nm2min(n, m))--------------------------------------------------------------------#include#include#includeusing namespace std;typedef... 阅读全文
摘要：
显然是最小割...对于规律(i, j, k) i,j 互相连边, 容量为k对于规则(S, a, b) 新建一个点x, x与S中每个点连一条弧, 容量+∞, 然后再根据a决定x与源点或汇点连边.跑最大流, 用总收益减去就是答案了...挺好想的一道题...#includeusing namespace ... 阅读全文