2025.9.14——1黄2绿
普及/提高-
P2278 [HNOI2003] 操作系统
就是模拟,但是机房噪音太大调了好久……
普及+/提高
P2233 [HNOI2002] 公交车路线
该说果然是老题吗……好简单的DP啊,应该只有黄的水平。
P2679 [NOIP 2015 提高组] 子串
思考一会发现是DP,但是我的DP转移并不是最优的,所以空间超了。
看了题解才发现我可以再加一维,这样就可以滚动优化了,然后AC。
就是模拟,但是机房噪音太大调了好久……
该说果然是老题吗……好简单的DP啊,应该只有黄的水平。
思考一会发现是DP,但是我的DP转移并不是最优的,所以空间超了。
看了题解才发现我可以再加一维,这样就可以滚动优化了,然后AC。
