2025.9.26——1绿2蓝

普及+/提高

P7623 [AHOI2021初中组] 收衣服

在老师讲题间隙做的题（当然是讲已经写过的题的时候看的）
这题一眼看不到dp思路，于是先暴力N=8之前的所有情况，每一个值会被算的次数。
瞪眼看了30min才找到规律，设f=n!,第i层的每个数会被记入f/(n-i+1)次
然后直接逆元就好了。

提高+/省选-

P2331 [SCOI2005] 最大子矩阵

周末的题，当时没写出来。
老师讲完状态之后发现其实不难，就是一个线性DP，只是状态和转移有点难度。

P4064 [JXOI2017] 加法

上课讲的二分+贪心+优先队列+贪心的题，实现起来不难。
因为少考虑了一种不符合的情况WA了一次