2025.10.19——1橙2黄1绿2蓝1紫

普及-

P1116 车厢重组

为了八道题还是屈服了，统计逆序对是吧，树状数组启动。

普及/提高-

P2085 最小函数值

例题，优先队列/二叉堆，和暑假的一道绿题一部分很像。

P1332 血色先锋队

水一发BFS

普及+/提高

P5020 [NOIP 2018 提高组] 货币系统

训练题，不难想到DP

提高/省选-

P5021 [NOIP 2018 提高组] 赛道修建

训练题，二分+贪心我想到了，但是这个贪心的策略出了点问题。
以前没做过这样的贪心，看完题解之后会了。

P2727 [USACO3.2] 01串 Stringsobits

补题，DP，看了题解，dp数组是一样的，但是递归求答案的过程有些区别，题解的多一些转移量。

省选/NOI-

P2048 [NOI2010] 超级钢琴

例题，听老师讲完感觉不是很难，线段树+优先队列即可解决，思路也不难想。