随笔分类 -  前缀和

bzoj 1218: [HNOI2003]激光炸弹
摘要：前缀和 大暴力啊 阅读全文
posted @ 2016-07-08 21:48 xiw5 阅读(157) 评论(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)