2018年3月29日
bzoj3598: [Scoi2014]方伯伯的商场之旅
摘要： 传送门 大佬的题解：哇我省选秒A了这道题，不过就是一道水题嘛 我：？？？ 奥妙重重的数位dp，虽然其实似乎比数数好一点。 先考虑把所有石头都移到第1堆，记忆化搜索算出总贡献。 然后把石头往后移，记忆化搜索n次，第i次搜索算出把那些从i移动到i+1可以减少代价的石头堆移到i+1减少的代价。 //Ach 阅读全文
posted @ 2018-03-29 16:10 啊宸 阅读(225) 评论(0) 推荐(0) 编辑