2022.10.17
练习情况
P1040 [NOIP2003 提高组] 加分二叉树
区间 dp，枚举区间加子树的根并记录。
Code:
P1040
P4933 大师
\(O(n^2)\) 的 dp ，枚举在 \(i\) 之前的 \(j\) 与其的公差。
公差为负的情况，将所有公差加上一个正数。
Code:
P4933
P2832 行路难
一眼最短路，结果假了。
正解 \(BFS\) 加上路径标记。
Code:
BFS
AT5242 [ABC163E] Active Infants
一眼贪心，结果又假了。
正解区间 \(dp\)，将 \(a\) 从小到大排序。
AT5242
P2088 果汁店的难题
P3419 [POI2005]SAM-Toy Cars
SP688 SAM - Toy Cars
P4404 [JSOI2010]缓存交换
记录每个数的后驱，优先队列记录最晚的后驱，删除。
P4404
总结
一眼的东西不行。