数位DP
eeeaaaaa
这个作者很懒,什么都没留下…
展开
-
HDU3652 B-number
题意:给一个数字,问有多少个小于等于原创 2014-11-20 11:46:13 · 383 阅读 · 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 #include using namespace std; typedef long long ll; ll dp[21][21][21];原创 2015-01-26 12:20:58 · 434 阅读 · 0 评论