摘要：
不会 *1800 DP/wx 考虑预处理出数组 $val_{i,j}$ 表示第 $i$ 天翘 $j$ 节课所能节约的最大时间。这个很简单，由于我们翘课只有从两边翘才可达到最优，那我们对于一个确定的 $j$，可以分别枚举左右两边翘课的数量，就行了。 然后跑分组背包就行了。 假设 $n,m,k$ 同阶， 阅读全文
摘要：
为了让我们构造出来的结果尽量大而又不超过给定的 $s$，当我们构造的串长度跟 $s$ 相同时，就可以知道存在一个 $k$ 满足我们构造出来的串前 $k-1$ 位和 $s$ 一样，第 $k$ 位比 $s_k$ 小，然后后面 $k+1$ 到 $n$ 位能使串满足定义又尽量大。 所以我们从高位到低位枚举那 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文