2025.10.3——1橙1黄2绿2蓝

普及-

P14137 「SFMOI Round II」Strange Covering Game

赛时T1，简单贪心

普及/提高-

P14138 「SFMOI Round II」Strange Reflex Game

赛时T2，要推一下的数学规律

普及+/提高

P6033 [NOIP 2004 提高组] 合并果子 加强版

昨晚一直没想出来的加强版。
wpmx说可以用队列来维护单调性，看了题解才明白是什么意思。
因为是按从小到大的顺序求的，所以可以延迟插入维护单调性。

P8803 [蓝桥杯 2022 国 B] 费用报销

刚开始以为是二分查找优化背包dp，后来发现无法保证单调更优。
考虑舍去一维，dp存到达这个数的最靠前的日期，然后就可以转移了。

提高/省选-

P3605 [USACO17JAN] Promotion Counting P

wpmx问的树上的树状数组题，老师讲解的时候我也听到了。
重点是先序遍历，然后存储后缀变化量。

P14139 「SFMOI Round II」Strange Counting Game

赛时T3,数学规律，wpmx给出了数学公式，我优化出来了