摘要：前言： 其实写这个博客的原因是在康其他人的windy数代码的时候，发现有的人的结果输出是work(b+1)-work(a)，有的人的结果输出是work（b）-work(a-1)，很奇怪为什么是这样的，所以就有了这篇博客 正文： 对于work(b+1)-work(a)，其状态设置为dp[i][j]表示 阅读全文

摘要：1587： 【例 3】Windy 数 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 596 通过数: 366 【题目描述】 原题来自：SCOI 2009 Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。 Wind 阅读全文

摘要：1586：【 例 2】数字游戏 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 748 通过数: 413 【题目描述】 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区 阅读全文

摘要：数位dp： 一、问题简介： 与数位有关的区间统计问题 例：求给定区间中，满足给定条件的某个D进制数的数量，而限定条件往往与数位有关，比如数位之和，制定数码个数，数的大小分组等 #####基本思想:逐位确定，预处理 二、通用状态： 1.预处理，从高位到低位枚举当前数字第一次小于n的那一位，这样的话，之 阅读全文

摘要：1585： 【例 1】Amount of Degrees 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 683 通过数: 360 【题目描述】 原题来自：NEERC 2000 Central Subregional，题面详见 Ural 1057。 求给定区间 [X,Y] 中满 阅读全文

摘要：题目背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 阅读全文