2025.9.23——1橙4绿
普及-
P2663 越越的组队
不用优化的01背包,但是要开2维,比普通的线性DP还是要难一点的。
普及+/提高
P2602 [ZJOI2010] 数字计数
很早之前就看到但不想写的数位DP,昨天开始写,用的递归,一直错,看完题解才发现不需要用递归也能解决。
然后今天对着题解思路+AI解析+代码才堪堪完成,我对数位DP还是太不了解了()
P1799 数列
很简单的DP,不太理解为什么能评上绿。
10min就写出来了,不过刚开始因为一处细节(没有把dp[i][j]更新d[i-1][j-1])WA了一次。
P2214 [USACO14MAR] Mooo Moo S
比较简单的完全背包吧,但因为看错了数据范围、错认为是01背包、搞错限制提交错了几次。
P2359 三素数数
不难的线性DP,为什么评绿(?)

浙公网安备 33010602011771号