
数位DP
文章平均质量分 74
eeeaaaaa
这个作者很懒,什么都没留下…
展开
-
HDU3652 B-number
题意:给一个数字,问有多少个小于等于原创 2014-11-20 11:46:13 · 420 阅读 · 0 评论 -
HDU3943 K-th Nya Number(数位DP)
题意:给出l,r和x,y,要求找出l道r之间含有x个4,y个7的第k大的数。数位DP,先预处理一下,处理处当前是i位数,含有x个4,y个7的数的个数,然后从高位到低位枚举数字就可以了。然后二分查找。。代码有注释#include#include#includeusing namespace std;typedef long long ll;ll dp[21][21][21];原创 2015-01-26 12:20:58 · 469 阅读 · 0 评论