2024年8月29日
DP套DP
摘要： DP套DP DP套DP，就是将内层DP的结果作为外层DP的状态进行DP。 主要思想是一位一位确定子DP的输入，不妨考虑已经枚举了前 \(i\) 位，由于我们只对DP方程的最终结果感兴趣，故并不需要记录这前 \(i\) 位都是什么，只需要记录对这前 \(i\) 位进行转移以后，DP方程关于每个状态的当 阅读全文
posted @ 2024-08-29 17:05 我是浣辰啦 阅读(16) 评论(0) 推荐(0) 编辑