会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
随笔分类 -
动态规划——轮廓线DP & 插头DP
BZOJ.1210.[HNOI2004]邮递员(插头DP Hash 高精)
摘要:
感觉插头DP还行啊
阅读全文
posted @
2019-01-04 08:08
SovietPower
阅读(262)
评论(0)
推荐(1)
BZOJ.4572.[SCOI2016]围棋(轮廓线DP)
摘要:给定$n,m,c$。$Q$次询问,每次询问给定$2*c$的模板串,求它在多少个$n*m$的棋盘中出现过。棋盘的每个格子有三种状态。 $n\leq 100,m\leq 12,c\leq 6,Q\leq 5$。
阅读全文
posted @
2019-01-03 15:53
SovietPower
阅读(254)
评论(0)
推荐(0)
HDU.1693.Eat the Trees(插头DP)
摘要:http://www.cnblogs.com/LadyLex/p/7326874.html
阅读全文
posted @
2019-01-03 10:05
SovietPower
阅读(170)
评论(0)
推荐(0)
POJ.2411.Mondriaan's Dream(轮廓线DP)
摘要:怀疑自己智商ing
阅读全文
posted @
2019-01-02 22:27
SovietPower
阅读(187)
评论(0)
推荐(0)
公告