2025.9.7——2橙1绿1蓝2比赛

普及-

P8395 [CCC 2022 S1] Good Fours and Good Fives

很简单的数学规律题啊，感觉都没什么算法，直接O(n)

P1968 美元汇率

第一眼居然没看出来怎么dp……
后来发现只要维护每一天最多的两种货币就可以了，但是又遇到了精度问题。
保留两位小数成功解决。

普及+/提高

P1650 田忌赛马

比较典型的贪心问题，第一遍忽略了一种情况，第二遍过了

提高+/省选-

P3048 [USACO12FEB] Cow IDs S

很早以前用暴力写过40分，今天想写正确解。
原本以为只是规律题，写了组合数、逆元，但是发现处理不了特定情况下的第n解。
然后很崩溃，看了题解，居然有优化后的特殊暴力思路，照着写了。。。

比赛

T654430 棋盘游戏

大概是普及-的一道规律题吧，只要观察一下就不难得出答案。

T568818 命运游戏

位于黄和绿之间的动态规划（当然我使用记忆化搜索写的），读懂题之后挺好写了。