博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  动态规划——轮廓线DP & 插头DP

BZOJ.1210.[HNOI2004]邮递员(插头DP Hash 高精)
摘要：感觉插头DP还行啊 阅读全文
posted @ 2019-01-04 08:08 SovietPower 阅读(250) 评论(0) 推荐(1) 编辑
BZOJ.4572.[SCOI2016]围棋(轮廓线DP)
摘要：给定n,m,c。Q次询问，每次询问给定2∗c的模板串，求它在多少个n∗m的棋盘中出现过。棋盘的每个格子有三种状态。 n≤100,m≤12,c≤6,Q≤5。 阅读全文
posted @ 2019-01-03 15:53 SovietPower 阅读(235) 评论(0) 推荐(0) 编辑
HDU.1693.Eat the Trees(插头DP)
摘要：http://www.cnblogs.com/LadyLex/p/7326874.html 阅读全文
posted @ 2019-01-03 10:05 SovietPower 阅读(160) 评论(0) 推荐(0) 编辑
POJ.2411.Mondriaan's Dream(轮廓线DP)
摘要：怀疑自己智商ing 阅读全文
posted @ 2019-01-02 22:27 SovietPower 阅读(169) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示