数位DP
Kria·L
这个作者很懒,什么都没留下…
展开
-
HDU 3555 Bomb【数位DP】
BombBombBombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 26150Accepted Submission(s): 9915Problem DescriptionThe counter-terrori...原创 2019-05-10 20:19:26 · 105 阅读 · 0 评论 -
数位DP训练 例题
前几天被数位DP搞崩了,开始重新学(......)① HDU 3555 Bomb[http://acm.hdu.edu.cn/showproblem.php?pid=3555]Description:计算1~n之间的数中含有‘49’的数的个数一种解法:记录之前‘49’是否出现和前一位数的状态,板子题#include<cstdio>#include<cstring>...原创 2019-05-11 21:15:32 · 242 阅读 · 1 评论