数位dp
baymax520
这个作者很懒,什么都没留下…
展开
-
LightOJ 1140 How Many Zeroes?(数位dp)
C - How Many Zeroes? LightOJ - 1140 很简单的数位dp,dp[pos][zeronum]来表示位数为pos时0的个数。要注意前导零的问题,当有前导零时,不能把前导零计入个数,所有位数都为0时返回1即可,即数字0。#include#include#include#includeusing namespace std;int a[20];原创 2018-02-01 18:45:52 · 238 阅读 · 0 评论 -
HDU 3555 Bomb(数位DP)
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 20999 Accepted Submission(s): 7868Problem DescriptionThe counter-terrorists原创 2018-01-27 15:27:54 · 215 阅读 · 0 评论