随笔分类 -  单调性

bzoj 3238: [Ahoi2013]差异
摘要：一看字符串 最长公共前缀，用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊 阅读全文
posted @ 2016-07-07 22:02 xiw5 阅读(159) 评论(0) 推荐(0)
bzoj 1044: [HAOI2008]木棍分割
摘要：2016-06-20 第一问是个二分的经典入门题 第二问很容易发现一个DP f[i][j]前i个木棍分j次合法方案数，f[i][j]=f[k][j-1]+...+f[i-1][j-1]; 但这样时间复杂度是O(mn^2),空间复杂度是O(mn) 但我们发现对于相同的j随着i的增加，对应的k也增加，那 阅读全文
posted @ 2016-06-20 20:16 xiw5 阅读(189) 评论(0) 推荐(0)