- 博客(1)
- 收藏
- 关注
原创 P4127同类分布(数位dp)
P4127同类分布(数位dp)题目要求在某区间内满足一定条件的数的个数,选用数位dp,控制上届枚举。题中涉及两个变量:原数,原数的数位和。如果我们根据原数枚举,判断数位和能否整除原数,dp的一维需要1e18左右,占用空间较大,控制数位和枚举,最大位9*18=162,占用空间小很多,因此我们用控制数位和枚举。代码如下:# include <bits/stdc++.h>usi...
2020-05-06 19:30:03
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人