摘要： //====================================================================//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。 阅读全文

摘要： 由于a_i 不变 容易想到将值<K的点都看成死点去掉 那么 原序列就被切分成若干小段 题目变成 求跨段的0-1对数+有死点参与时的01对数仅考虑跨段对数的话 设去掉死点后的0有sa个 1有sb 个 每段有a[i]个0， b[i] 个1 那么跨段对数=sa*sb-SUM(a[i]*b[i])假设0操作将第k段的某个01位反转了，a[k]->a[k]+da,b[k]->b[k]-da于是跨段对数变成(sa+da)*(sb-db)-SUM(a[i]*b[i] ,i!=k) -(a[k]+da)*(b[k]-da)= sa*sb-SUM(a[i]*b[i]) + da*( sb-sa 阅读全文

摘要： 划分树，经典。要维护的变量很多。 阅读全文

摘要： 倒着推，用线段树。 阅读全文

摘要： 划分树，经典 阅读全文