2019年8月26日
HDU 6148 （数位DP）
摘要： ### HDU 6148 题目链接 ### 题目大意： 众所周知，度度熊非常喜欢数字。它最近发明了一种新的数字：Valley Number，像山谷一样的数字。 当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以 阅读全文
posted @ 2019-08-26 18:02 Sonrisa丶 阅读(330) 评论(0) 推荐(0)
POJ 3252 （数位DP）
摘要： ###POJ 3252 题目链接 ### 题目大意：给你一段区间 [Start，Finish] ，在这段区间中有多少个数的二进制表示下，0 的个数 大于等于 1 的个数。 分析： 1、很显然是数位DP，枚举这区间中所有数的二进制位数。由于与 0 的个数有关，故需要用 lead 标记前导零情况。 2、 阅读全文
posted @ 2019-08-26 16:35 Sonrisa丶 阅读(181) 评论(0) 推荐(0)