摘要：
lca 学长出的我省省选的神仙题目 ~~省强我菜系列~~ 题目 "LOJ3399" 分析 我可能说不清楚，对着代码理解吧 …… 感觉这题的主要难点是：不要想他具体是怎么操作的，只要知道他一定存在一种操作方式能够实现就行了。 首先要注意到一个很重要的性质：对于当前空格所在的点，除非这个点在目标中就是空 阅读全文
摘要：
题目 "LOJ2292" 分析 比较神奇的一个区间 DP ，我看了很多题解都没看懂，~~大约是我比较菜罢。~~ 先明确一下题意：abcde 取完 c 后变成 abde ，可以取 bd 这样取 c 后新增的连续段。因此这题需要区间 DP。 能发现取一段区间的代价只与这段区间的最大值和最小值有关。那么用 阅读全文
摘要：
题目 "LOJ523" "官方题解" 分析 由于某些原因，以下用「左侧点」和「右侧点」分别代替题目中的「妹子」和「男生」。 根据题意，显然能得出一个左侧点只能向一个或两个右侧点连边。这似乎启发我们把左侧点不看成点，而看成关于右侧的两个点之间的「关系」（~~更正：不看题解根本想不到~~）。换句话说，把 阅读全文
摘要：
真的是神仙题目啊…… 题目 "LOJ502" "官方题解" 我认为官方题解比我讲得好。 分析 ~~这是一道蒙特卡洛算法的好题~~ 上面那个奇奇怪怪的词是从官方题解里看到的，意思大概就是随机化算法 …… ？ 一句话题意：给一棵有根树，每个点有一种颜色。每次加一个叶子，询问从根到这个叶子的路径上是不是所 阅读全文