yinhee

摘要： 我不会高妙建树做法。喜提最劣解。差点被卡常，但是过了，赢。 考虑从后往前 dp，\(dp_i\) 为以 \(i\) 开头的路径方案数。考虑一个 \(i\) 能从哪些 \(j\) 转移来。发现 \(j\) 一定是从 \(i\) 开始，除了最后一个点，只经过 \(\le i\) 的点能到达的点。 这个条 阅读全文

摘要： 现场做了，离散化数组没开 ll，被卡 au 线 \(\to\) 卡线 ag。 因为代码是半个月前写的了，回忆做法时可能有点偏差，如果发现有误请联系我修改。😃 考虑怎么刻画题目所给条件。发现对于一个区间 \([l,r]\)，可以钦定其中一个卡牌 \(i\)，使得这张卡牌是第一张无法打出的牌。然后考虑 阅读全文