
数位DP
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 5379. 【NOIP2017提高A组模拟9.21】Victor爱数字
JZOJ 5379. 【NOIP2017提高A组模拟9.21】Victor爱数字 DescriptionVictor 是一名热爱数字的同学。他最近在思考这样一个问题: 一个字符串是回文的当且仅当它倒过来还和原来相同。那么如果一个数的数串没有一个长度超过1 的子串是回文串的话,它就是palindrome-free 的。例如:16276 是palindrome-free的,而17276 不是,因为它原创 2017-09-25 22:35:23 · 401 阅读 · 0 评论 -
JZOJ 5266. number
JZOJ 5266. number Description找出1~n范围内含有13并且能被13整除的数字的个数。Input第一行一个n。Output一个整数表示满足要求的数字个数。Sample Input13Sample Output1Data Constraint对于30%数据n<=这是关于数字的问题,典型数位DP。设 F[i][j][k][l]F[i][j][k]原创 2017-09-28 22:25:44 · 411 阅读 · 0 评论