摘要： 离散+树状数组+dp 阅读全文

摘要： 压缩的思想值得学习。压缩处理函数：void solve(__int64 t,__int64 P){__int64 k;if (t>T*2)k=(t-T*2)/T;else k=0;must+=k*P;for (int i=0;i<t-k*T;i++)d[++n]=P;} 阅读全文

摘要： 进一步学习：插头dp斜率dp 阅读全文

摘要： 神题，经典dp关键是状态的表示。f[i][j][k]原串后i个字符，与目标后j个字符做匹配，在这之前最近一次发生的后缀操作为“置k”，k=52时表示不置后缀 阅读全文

摘要： 按位dp，很少做这种题。 阅读全文

摘要： //====================================================================//Name:hdu 3507 Print Article//Author:zhxfl//copyright:http://blog.sina.com.cn/s/articlelist_1736064691_0_1.html//Description:斜率优化dp//Algorithm :。。。。//dp[i]= min{ dp[j]+ ( sum[i]- sum[j] )* ( sum[i]- sum[j] )+ m } (i< j );//假设 阅读全文

摘要： 斜率dp，不懂！ 阅读全文

摘要： 有趣的数学递推题长度小于50的只含有大小写字母的字符串，再给一个数k，这个字符串的字序列（注意不是string，而是sequence）设有m种，按照字典序排列（如有相同的按1种算，如AAA只有3个子序列：A，AA，AAA），求第k%m+1个sub-sequence，并输出。 阅读全文

摘要： 四边形优化dp 阅读全文

摘要： ac自动机上的dp。 阅读全文