摘要：
题目链接：神奇的国度 一篇论文题……神奇的弦图，神奇的MCS…… 感觉我没有什么需要多说的，这里简单介绍一下MCS： 我们给每个点记录一个权值，从后往前依次确定完美消除序列中的点，每次选择权值最大的一个点(相同的话随意选一个)放到当前完美消除序列中的位置，然后把相邻的所有点权值加\(1\)。一路到底 阅读全文
摘要：
题目链接：亚瑟王 这道题好神啊TAT……果然我的dp还是太弱了…… 一开始想了半天的直接dp求期望，结果最后WA的不知所云…… 最后去翻了题解，然后发现先算概率，再求期望……新姿势\(get\)。 我们不妨把\(r\)轮看做\(r\)次出牌机会，然后令\(f_{i,j}\)表示考虑完前\(i\)张牌 阅读全文