2019年9月26日
luogu 2519 [HAOI2011]problem a 动态规划+树状数组
摘要： 发现每一次 $[b[i]+1,n-a[i]]$ 这个区间的分数必须相同，否则不合法. 而一个相同的区间 $[l,r]$ 最多只能出现区间长度次. 于是，就得到了一个 $dp:$ 将每一种区间的出现次数看作是价值，要选出若干个互不相交的区间使得价值最大. 这个直接用树状数组优化 dp 跑一下就行了~ 阅读全文
posted @ 2019-09-26 09:50 EM-LGH 阅读(137) 评论(0) 推荐(0) 编辑