![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
doggyzheng
初二蒟蒻一枚
展开
-
JZOJ1383. 奇怪的问题 (2017.8B组)
https://jzoj.net/senior/#contest/show/2088/2 想法: 比赛时切掉,第一次打数位DP就做对啦(第二问错了都没被卡,666) 设f[i][j][k][l]表示当前到第i位,和位j,前i位是否和a相等(0/1),前i位是否和b相等(0/1) 然后f[i+1][j+z][k1][l1]+=f[i][j][k][l]z=0~9原创 2017-08-15 20:11:25 · 288 阅读 · 0 评论 -
5379. 【NOIP2017提高A组模拟9.21】Victor爱数字 (2017.9B组)
DescriptionVictor 是一名热爱数字的同学。他最近在思考这样一个问题: 一个字符串是回文的当且仅当它倒过来还和原来相同。那么如果一个数的数串没有一个长度超过1 的子串是回文串的话,它就是palindrome-free 的。例如:16276 是palindrome-free的,而17276 不是,因为它包含了回文串727。 Victor 想知道在a 到b 的区间内,有多少个数是pal原创 2017-10-07 22:18:50 · 249 阅读 · 0 评论