随笔分类 -  数位dp

摘要:题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5898 求 \([l,r]\) 内有多少个数字满足该数字连续的偶数有奇数个,连续的奇数有偶数个。 思路 考虑数位 dp。设 \(f[i][j][0/1]\) 表示现在处理到第 \(i\) 位,有连续 阅读全文
posted @ 2020-10-09 10:31 stoorz 阅读(158) 评论(0) 推荐(0)