摘要:
找出所有的 \(k\) 使 \(a\) 的所有长度为 \(k\) 的子串都可以被分为和相等的两部分。 赛场上的想法是通过某种神奇的方式快速删一个加一个或者使处理出来一块的结果被很多块用上之类的,然后想着 \(f_i\) 表示组成 \(i\) 的第一个的最后面的位置。笑死,有了这个 \(f\) 直接就 阅读全文
摘要:
给定一个数组 \(a\),请找一个子序列使得 \(a_n\) 被选中。 相邻两个间距离不超过 \(d\)。 比该序列中前面所有数大的数最多。 赛场上考虑了一个 dp,但因为错解想了很久, 没有优化成功。 \(f_i\) 表示从后面到 \(i\) 的最大答案,那么转移的条件就是 \(a_j > a_i 阅读全文