摘要: "题目链接" 这道题与下一章的数位$dp$解题思路十分一致。 把寻找答案变成按位(并且是字典序从小到大)枚举当前这一位可以填的情况。 通过$dp$预处理的信息告诉我们可行性,就可以把答案紧逼到一个更小的(子)问题,非常有趣。 考虑 $dp$ 预处理的信息: $f[i][j][0 / 1]$ 表示 $ 阅读全文
posted @ 2020-02-03 21:57 DMoRanSky 阅读(135) 评论(1) 推荐(1) 编辑