啥都想不到 A - Archeologists 考虑一个 naive dp：\(f_i(j)\) 表示第 \(i\) 个位置，深度为 \(j\) 的最大收益。那么： \[f_{i}(j) ...

A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\)，计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一 ...

最长公共子序列（LCS）问题 你有两个字符串 \(A,B\)，字符集为 \(\Sigma\)，求 \(A, B\) 的最长公共子序列。 简单动态规划 首先有一个广为人知的 dp：\(f ...

只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告，\(M\) 个人，第 \(i\) 个广告需要分给 \(a_i\) 个人观看，第 \ ...

看了下赛程，大概只能打 Round 1 和 Round 2 了，之后可能就退役了。 Contest #1 打的时候因为有点事，大概只打了一个多小时。现在终于有时间补完了。 题对于知识点完备的选手 ...