2018年4月26日
ZOJ 3962 Seven Segment Display（数位DP）
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 题目大意： 有t组数据。 给你一个n，和8位的十六进制数st，还有一张表格，里面有每一个数字的消耗。 比如"5A8BEF67"的消耗为为5 + 6 + 7 + 阅读全文
posted @ 2018-04-26 21:41 Yeader 阅读(177) 评论(0) 推荐(0)
POJ 3286 How many 0's（数位DP模板）
摘要： 题目链接：http://poj.org/problem?id=3286 题目大意： 输入n,m，求[n,m]的所有数字中，0出现的总数是多少，前导零不算。 解题思路： 模板题，设dp[pos][num]，pos为数位，num为当前0的数目，然后套数位DP模板即可。 还有之前的一些思考： 关于数位DP 阅读全文
posted @ 2018-04-26 17:02 Yeader 阅读(194) 评论(0) 推荐(0)