2019年4月8日
Codeforces1142D
摘要： Codeforces1142D 做法：构建一个可以识别出合法串的自动机，然后就可以想办法在上边 dp 出答案。 首先，按照最直观的思路画一画这个自动机，找到每一个状态s如何推出它的后继t，然后通过状态的转移方式，找到等价的状态，想办法压缩这个自动机。我们令x的位数是d，ax是比x小的合法的数的数目， 阅读全文
posted @ 2019-04-08 01:27 RRRR_wys 阅读(234) 评论(0) 推荐(0) 编辑

上去