2024年10月11日
区间dp板子
摘要： 比较简单的dp，但是建模可能会比较困难。 以P1775 石子合并（弱化版）为例（https://www.luogu.com.cn/problem/P1775） 思路： 要求1-n的石子合并的代价，可以看成小的区间问题，化为1-k + k-n的两个区间。然后就有递推式子： dp[i][j] = min 阅读全文
posted @ 2024-10-11 21:13 WHUStar 阅读(3) 评论(0) 推荐(0) 编辑