SuperSupper

摘要： 为什么不叫前缀数组呢 基本数组 \(sa_i (suffix~array)\) 指字符串 \(s\) 中，排名为 \(i\) 的后缀从哪一位开始 \(rk_i (rank)\) 指字符串 \(s\) 从第 \(i\) 位开始的后缀在所有后缀中的排名 \(h_i (height)\) 指字符串 \(s 阅读全文

摘要： 题目 HN 省选作恶多端 观察 拿到题面，定睛一看：欸，这不是裸的 01 背包吗。但是这是道紫题，还是在省选的赛场上，应该有蹊跷。再一看到数据范围 \(1 \le W, w_i, v_i \le 2^{30}\) 这么大，是人能做的吗？ 观察题目，注意到 保证 \(w_i = a * 2^b\)，且 阅读全文

摘要： 题目 经典多重背包 设 \(f_{i, j}\) 表示当前在第 i 个位置，高度为 j 的最小代价，那么可以简单写出转移式： \[f_{i, j} = \min(f_{i - 1, j + y}, f_{i - 1, j - x}) \]并且要注意一些细节：由于是多重背包，注意从低位往高位枚举，当 阅读全文