线性dp(记忆化搜索)——cf953C（经典好题dag和dp结合）
摘要：
非常好的题！和spoj 的 Mobile Service有点相似，用记忆化搜索很容易解决 看了网上的题解，也是减掉一维，刚好可以开下数组 https://blog.lucien.ink/archives/224/ 此外是滚动数组的版本（没有降维复杂度比较高） 阅读全文
posted @ 2019-07-11 22:13 zsben 阅读(752) 评论(0) 推荐(0) 编辑
区间dp——cf983b
摘要：
推出一个很神奇的结论就可以进行dp了 这个结论不光可以用在异或操作上，还可以用在任意操作里 阅读全文
posted @ 2019-07-11 19:52 zsben 阅读(208) 评论(0) 推荐(0) 编辑
字符串hash+找模数——cf985F
摘要：
19260817比自然溢出都要好使 阅读全文
posted @ 2019-07-11 15:48 zsben 阅读(479) 评论(0) 推荐(0) 编辑
树状数组优化dp——cf985E经典
摘要：
/* dp[i]=0|1 表示前i是否可以被成功分组， dp[i+1]能够变成1的三个条件 1：j∈[0,i-k]里存在dp[j]=1 2：dp[j]=1 3：a[i+1]-a[j+1] using namespace std; #define maxn 5000005 int d,dp[maxn],a[maxn],n,k; int bit[maxn]; void upd... 阅读全文
posted @ 2019-07-11 11:56 zsben 阅读(217) 评论(0) 推荐(0) 编辑