- 博客(2)
- 收藏
- 关注
RSS订阅原创 [SCOI2013] 数数 比较复杂的数位DP
不好意思我是傻逼。。一不小心把后面的删完了。。日后再补。。吐血，一下午写的原题：题目描述Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。他数数玩的具体规则是：确定数数的进制B确定一个数数的区间[L, R]对于[L, R] 间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的B进制数的值。对所有列出的数求和。现在Fish 数了一遍数，但是不确定自己的结果是否正确...
2018-04-25 11:44:34
461
原创 [ZJOI2010]数字计数 数位DP
题目描述给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入输出格式输入格式：输入文件中仅包含一行两个整数a、b，含义如上所述。输出格式：输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。最简单的数位DP的题目，可以对每个数字单独做，拿数字1举例。考虑DP[x][high][limit][lead]，表示最高位为high的x位数中1出...
2018-04-11 09:15:30
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人