普及-
P2663 越越的组队
不用优化的01背包,但是要开2维,比普通的线性DP还是要难一点的。
普及+/提高
P2602 [ZJOI2010] 数字计数
很早之前就看到但不想写的数位DP,昨天开始写,用的递归,一直错,看完题解才发现不需要用递归也能解决。
然后今天对着题解思路+AI解析+代码才堪堪完成,我对数位DP还是太不了解了()
不用优化的01背包,但是要开2维,比普通的线性DP还是要难一点的。
很早之前就看到但不想写的数位DP,昨天开始写,用的递归,一直错,看完题解才发现不需要用递归也能解决。
然后今天对着题解思路+AI解析+代码才堪堪完成,我对数位DP还是太不了解了()