摘要：隔壁 CF316G3 远比这题难吧，为什么那题 2400 这题 2700？ 题目描述 有 \(n\) 个字符串 \(t_i\)，第 \(i\) 个字符串的价值为 \(c_i\)。现在想求一个字符串函数 \(f(S)=\sum_{i=1}^n |S|\cdot c_i\cdot p_{S,t_i}\) 阅读全文

摘要：https://www.luogu.com.cn/problem/P3002 首先考虑一个显然的 dp，设 \(f_i\) 表示最后一刀切在 \(i\) 上，并将 \(1\sim i\) 全部剪出的最小刀数。转移显然是 \(f_i=\min_{0\le j<i,t_{j+1\sim i}\in s} 阅读全文

摘要：https://www.luogu.com.cn/problem/P2870 字典序最小显然贪心，若当前串首比串尾小，则取串首；若当前串首比串尾大，则取串尾。 那串首串尾一样呢？这个顺序显然会影响到后续操作。 考虑继续往内递归，如果碰到一样的，那么当前取什么都无所谓；若碰到不一样的，我们肯定是要取更 阅读全文