会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DMoRanSky
博客园
首页
新随笔
联系
订阅
管理
2020年2月3日
AcWing 309. 装饰围栏
摘要: "题目链接" 这道题与下一章的数位$dp$解题思路十分一致。 把寻找答案变成按位(并且是字典序从小到大)枚举当前这一位可以填的情况。 通过$dp$预处理的信息告诉我们可行性,就可以把答案紧逼到一个更小的(子)问题,非常有趣。 考虑 $dp$ 预处理的信息: $f[i][j][0 / 1]$ 表示 $
阅读全文
posted @ 2020-02-03 21:57 DMoRanSky
阅读(135)
评论(1)
推荐(1)
编辑
公告