专题地图 › 并排比较
这两道题哪里一样?想好再点
P007051 · 经典的计数模型
在正整数 1,2,…,20210418 中,有多少个数的数码和是 8?
P005900 · 集合与简易逻辑
将集合
中的元素从小到大排列,则第 2026 个数为。
两题都先把对象分成有顺序的互斥块,再累计整块大小以定位目标。数位题按首次小于上界的位置分块;参数集合题则须先消去无效参数并证明表示唯一,再比较相邻块极值,确保累计的是不同元素且块间不交错。
前题的前缀自然确定整数大小,后题的主参数分块顺序需要额外证明,不能只数参数组数。