摘要: 区间DP具有两种形式的模板 这里以P1775 石子合并(弱化版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)为例 第一种是枚举区间长度然后进行动态规划: 枚举合并的区间然后进行递推: #include<bits/stdc++.h> using namespace std; co 阅读全文
posted @ 2024-01-28 07:35 o-Sakurajimamai-o 阅读(17) 评论(0) 推荐(0)
-- --