Eric Way's Personal Site

I Write $\sin(x)$ Not Tragedies

Tag : 数位DP

题解 CF55D ：数位DP+数论

这题做了半天。 美丽的数的定义是“可以被自己的所有非零数位整除的数”。 做数位DP，想的就是每个状态需要什么参量来表示。注意到这个定义的限制并不在选取每个数位的时候... Read more

Coding

数位DP

问题类型是求解小于等于某个给定$n$的、数位符合一定条件的的正整数的个数。注意如果题目要求是求解某个正整数区间上的、符合一定条件的数的个数，则可以轻易化归到上述问题。 Read more

Coding