weixin_44720424的博客

原创 P4127同类分布（数位dp）

P4127同类分布（数位dp）题目要求在某区间内满足一定条件的数的个数，选用数位dp，控制上届枚举。题中涉及两个变量：原数，原数的数位和。如果我们根据原数枚举，判断数位和能否整除原数，dp的一维需要1e18左右，占用空间较大，控制数位和枚举，最大位9*18=162，占用空间小很多，因此我们用控制数位和枚举。代码如下：# include <bits/stdc++.h>usi...