摘要: multiset 的erase如果喂val会将指定val的所有元素删掉,如果只想删一个那么是 S_of_dp.erase(S_of_dp.find(x));。 如果不确定操作的合法性: auto it=SET.find('b'); if(it!=SET.end()) SET.erase(it); X 阅读全文
posted @ 2023-09-28 22:47 永无岛 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 先考虑暴力dp:设 \(dp_{i}\) 表示前 \(i\) 个的最小划分代价。 \[dp_{i}=min_{1\leq j\leq i-k}max(dp_{j},diff[j+1,i]) \]然后如果把 \(dp_{j}\) 换成 \(min(dp[j,i-k])\),这个式子仍然是正确的,因为对 阅读全文
posted @ 2023-09-28 22:46 永无岛 阅读(10) 评论(0) 推荐(0) 编辑