2025.9.22——2橙2绿

普及-

P10376 [GESP202403 六级] 游戏

很简单的DP，但要注意数组偏移，把负数也存进去。

P11246 [GESP202409 六级] 小杨和整数拆分

简单DP，直接写。

普及+/提高

P1284 三角形牧场

稍微考虑一下状态压缩的DP题，因为没有考虑到非法状态转移（或者说初始化）卡了20min

P1651 塔

一开始的转移方程就推错了，我想出来的性质是错误的，状态也设错了。
一直以为那种方法能做，但实际上根本维护不了那么多信息，所以错误的。
后来看了题解，才知道原来状态可以这么设？？？
dp[i][j]表示考虑前i个积木，高度差为j时较高的塔的高度。
这样舍弃掉了那些没有用的状态，只存了每种高度差时的最优状态，很妙啊。