ziliuziliu - 博客园

BZOJ 1668 馅饼里的财富

摘要： RT. 阅读全文

posted @ 2017-01-03 16:37 ziliuziliu 阅读(158) 评论(0) 推荐(0)

摘要： dp好想。bit的优化好想。还有细节： (1)从k->0，这样才不会被本身转移。 (2)这个dp表示的是以i结尾的最长的长度，所以随时max。阅读全文

posted @ 2017-01-03 15:43 ziliuziliu 阅读(188) 评论(0) 推荐(0)

摘要：一开始没想出来。。一看题解我艹直接枚举数位的和啊。。。。。怪不得给50s。还是太蠢。阅读全文

posted @ 2016-12-31 22:44 ziliuziliu 阅读(185) 评论(0) 推荐(0)

摘要： SB数位dp. 我的貌似要特判9999999999的情况。阅读全文

posted @ 2016-12-31 14:42 ziliuziliu 阅读(229) 评论(0) 推荐(0)

摘要：斜率优化。又是变量名打错看了老半天。把方差式子展开一下就好了。阅读全文

posted @ 2016-12-27 16:33 ziliuziliu 阅读(127) 评论(0) 推荐(0)

摘要：斜率优化。。。阅读全文

posted @ 2016-12-27 11:49 ziliuziliu 阅读(105) 评论(0) 推荐(0)

摘要：和上题类似吧。。。。阅读全文

posted @ 2016-12-26 16:11 ziliuziliu 阅读(163) 评论(0) 推荐(0)

摘要：也是斜率优化。。。。推下式子就好了。阅读全文

posted @ 2016-12-26 15:30 ziliuziliu 阅读(119) 评论(0) 推荐(0)

摘要：斜率优化。注意要判分母为0的情况。dp数组可以滚一维。阅读全文

posted @ 2016-12-26 13:06 ziliuziliu 阅读(146) 评论(0) 推荐(0)

摘要： sb数位dp. 阅读全文

posted @ 2016-12-26 09:33 ziliuziliu 阅读(148) 评论(0) 推荐(0)