ziliuziliu - 博客园

BZOJ 1668 馅饼里的财富

摘要： RT. 阅读全文

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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