随笔分类 - 数位dp

发表于 2020-10-09 10:31阅读次数：148评论次数：0

摘要：题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5898 求

[l, r]

$[l,r]$ 内有多少个数字满足该数字连续的偶数有奇数个，连续的奇数有偶数个。思路考虑数位 dp。设

f [i] [j] [0 / 1]

$f[i][j][0/1]$ 表示现在处理到第

i

$i$ 位，有连续阅读全文 »

posted @ 2020-10-09 10:31 stoorz 阅读(148) 评论(0) 推荐(0) 编辑

stoorz

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6