摘要：NOIP2020游记 Part 1 前言 ​ 没准再过几个星期这篇博客就变成退役记了。 ​ 现在的时间，是 2020.12.26 10:36 。已是NOIP考后快一个月了。颤抖着思考着，也不知道该说些什么。于是之后大概只是胡言乱语吧，精神病人失心疯前的喃喃自语，假面小丑的夸张表演。 Part 2 考 阅读全文

摘要：P2948 [USACO09OPEN]Ski Lessons G 前言 ​ 我已经很久很久，很久很久，没有只依靠自己想出一个DP了。开心。 Solution ​ 首先设计一下状态，\(f_{i,j}\) 表示在时间 i ，能力值为 j 的时候能滑的最多场数。 ​ 接下来考虑在第 i 秒能干什么。有以 阅读全文

摘要：P4303 基因匹配 前言 ​ 因为看到这题没有人用偏序的讲法感到十分奇怪，就来整一发。 Solution ​ 首先这是一个 LCS 问题，而在最长公共子序列的题解之中可以找到大量关于 LCS 的解决方案。 ​ 以下简要阐述我关于如何将 LCS 转化为 LIS 的简要概括。 对于任意公共子序列 \( 阅读全文