2025.9.8——2橙1黄1绿1蓝1CF

普及-

P1060 [NOIP 2006 普及组] 开心的金明

很简单的背包dp,十分钟打完。
但是这个描述很糟糕啊，我是和金明过不去了吗？？？

CF743C Vladik and fractions

简单的构造题，找到规律之后很好写，但要特判n=1无解。

普及/提高-

CF1562C Rings

具有巧思的构造题，没有考虑到全1的情况，以为这是无解，看题解才发现是有可能出现这种情况的。
补了特判，解决了。

普及+/提高

P1064 [NOIP 2006 提高组] 金明的预算方案

相较于上一道金明，这道多了一个限制条件：买u之前，必须先买fa[u]。
很容易想到树状dp，先维护u的所有子树的dp[maxm]，再把所有dp[maxm]左移w[u]位，并加上v[u]
这么写TLE了，仔细读题才发现每件物品的价格（都是 10 元的整数倍），所以把m/=10，w[i]/=10可以降低时间复杂度
然后就AC了。

提高+/省选-

UVA11464 Even Parity

一开始以为每个n只有一种可能的解，交上去错了。
然后让ai举反例，结果它把正确思路说出来了……
其实就是根据第一行的情况，构造出每种可能的矩阵，判断是否合法，然后和题目矩阵比较，更新答案

CodeForces

CF2137B Fun Permutation

非常好的构造题，难度大概普及-，卡了我60min，激发了我写构造题的欲望