没有一道题想出完整做法。真是让人自闭。

按体感难度排序。

这题增进了我对概率论的一些理解。

比起题解区的神奇构造，我更喜欢@约瑟夫用脑玩 的思维模式，能够推广到更加普适的问题，为图论解题提供启发，我们接下来讲述一下这种做法。

Backward Induction ，译为逆向归纳法，常用于在有向图上做带环的 DP 与博弈，是一个很有用的技巧。

这题，我和王队一共看了一个小时，王队一句话让我突然想到了状态和相关的转移，然后花了半天把它写完。事实上我们都想到了这题的大部分解法。

这是道充分体现了水淹笛卡尔树这个模型的应用的好题。

类似题目：洛谷 P5999，ARC117E

下文简述在偏序集上构造最长反链的一种方法。

打的时候在错误的思路上卡了半个小时，以至于最后 10 分钟想到了正解，但已经没时间写了。

赛后把这题改过了，比改错了还难受。

这题推出平方的转移式不难，但是进一步优化需要技巧。

一开始把图想错了，想了 40 分钟。后来图画对了，但还是没想出来。

正解的思想值得借鉴学习，不会挺正常的。

对于稠密图的分析，可以先从特殊点、特殊边、特殊限制入手，从而掌握一类与这种点有关的性质。