摘要：
模拟赛杂题 18th D 我认为较长时间应当可以独立完成。比较综合的计数题。 考虑一个简化的问题，如何计数一个序列的本质不同子序列。 考虑模拟子序列匹配的过程，每一位字符都找到最近的可以匹配的进行匹配 这告诉我们，如果对于两个字符 \(i,j\)，\(a_i=a_j\)，且 \([i+1,j-1]\ 阅读全文
摘要：
是在同一个情景下，求出前 \(K\) 类最小的方案价值。 其可以等效转化为： 将每一种方案视作一个状态，并通过状态之间的大小关系连边（严格），我们求出其拓扑序的前 \(k\) 个节点。 笔者认为，所有的优化方案本质上都是在尽可能少的边数下保留这个拓扑结构，亦或者是利用隐式建图等技巧（因为事实上绝大部 阅读全文