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,为什么评绿(?)

posted @ 2025-09-23 20:38  Kevin_Mu  阅读(7)  评论(0)    收藏  举报