yaosicheng124

摘要： B. Infinity Card Decks 题目描述 有 \(N\) 张牌，第 \(i\) 张牌打出需要 \(A_i\) 能量，获得 \(B_i\) 能量。一开始你有 \(M\) 的能量。 如果一些牌，无论怎么无限的按照随机顺序打出，都不会缺少能量，则我们称这是一个无限牌组。 求有多少个子区间是无 阅读全文

摘要： A. 平滑数列 题目描述 我们定义一个正整数数列是平滑的当且仅当任意两个相邻元素的差 \(\le 1\)。 求长度为 \(N\) 的字典序第 \(K\) 小的平滑数列。 思路 首先我们做一个 \(dp\)：求出长度为 \(i\) 的首项为 \(j\) 的平滑数列数量，这里 \(j\) 只用枚举到 \ 阅读全文