摘要：
### 洛谷 P4124 题目链接 ### 题目大意： 给你一段区间，让你求满足下列两个条件时的数的个数。 1、至少有 3 个相邻相同数字 （即 111 、1111 、222 等） 2、不能同时出现 8 与 4 。 给定的区段 [L，R] 中 ，L 与 R 的数值范围为：1010 ≤ L ≤ R < 阅读全文
posted @ 2019-08-29 16:43
Sonrisa丶
阅读(202)
评论(0)
推荐(0)
摘要：
###洛谷 P4999 题目链接 ### 题目大意：给你一个区间，求这段区间中所有数的，数位上的，数字之和。 分析： 这题与 洛谷 P2602 相似，稍微改一下就可以了。 求出 0 ~ 9 的个数，然后分别乘以 0 ~ 9 ，取模相加即可。要注意的是，在统计之和时，需要 加 mod 以保正答案正确， 阅读全文
posted @ 2019-08-29 16:04
Sonrisa丶
阅读(186)
评论(0)
推荐(0)
摘要：
### 洛谷 P2602 题目链接 ### 题目大意：给你一个区间，问你区间所有数字中，0、1、2 .... 9 的个数的总和分别为多少。 分析： 枚举 0 ~ 9 进行数位 DP 即可。 注意记忆化搜索：必须要用到第二维来表示，前 1 ~ pos 位，某个数（0 ~ 9）的个数。 例如，我们在求这 阅读全文
posted @ 2019-08-29 15:57
Sonrisa丶
阅读(238)
评论(0)
推荐(0)
摘要：
### 洛谷 P2656 题目链接 ### 题目大意： 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土，所以一条路 阅读全文
posted @ 2019-08-29 09:51
Sonrisa丶
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号