2021年1月16日
[POI2015]MYJ
摘要： [POI2015]MYJ 这道题就是告诉你有$m$个条件，满足其中的一些条件（即一个区间找到的最小值小于等于该数则累加该最小值到最终的答案），使得最终的答案最大。另外最大值给出具体方案。 那么，我们考虑DP做法： 维护一个$dp[l,r,val]\(代表\)[l,r]$中最小值是$val$的最优解（ 阅读全文
posted @ 2021-01-16 18:36 大秦帝国 阅读(98) 评论(0) 推荐(0)