练习情况
区间 dp,枚举区间加子树的根并记录。
Code:
\(O(n^2)\) 的 dp ,枚举在 \(i\) 之前的 \(j\) 与其的公差。
公差为负的情况,将所有公差加上一个正数。
Code:
一眼最短路,结果假了。
正解 \(BFS\) 加上路径标记。
Code:
AT5242 [ABC163E] Active Infants
一眼贪心,结果又假了。
正解区间 \(dp\),将 \(a\) 从小到大排序。
记录每个数的后驱,优先队列记录最晚的后驱,删除。
总结
一眼的东西不行。
标签:AT5242,Code,SAM,17,公差,Toy,2022.10,dp From: https://www.cnblogs.com/xingke233/p/18492636