摘要:
B. Infinity Card Decks 题目描述 有 \(N\) 张牌,第 \(i\) 张牌打出需要 \(A_i\) 能量,获得 \(B_i\) 能量。一开始你有 \(M\) 的能量。 如果一些牌,无论怎么无限的按照随机顺序打出,都不会缺少能量,则我们称这是一个无限牌组。 求有多少个子区间是无 阅读全文
摘要:
A. 平滑数列 题目描述 我们定义一个正整数数列是平滑的当且仅当任意两个相邻元素的差 \(\le 1\)。 求长度为 \(N\) 的字典序第 \(K\) 小的平滑数列。 思路 首先我们做一个 \(dp\):求出长度为 \(i\) 的首项为 \(j\) 的平滑数列数量,这里 \(j\) 只用枚举到 \ 阅读全文