摘要: $\large\textbf{Statement.}$ 题意,即求出选择若干个互不相交且互不相邻的区间,每个区间的大小不超过 $k$,每个区间覆盖到的挑战的权值和 $-\sum (r-l+1)\cdot d$ 的最大值。 $\large\textbf{Solution.}$ 直接 $\tt dp$, 阅读全文
posted @ 2023-11-28 19:11 zifanwang 阅读(83) 评论(0) 推荐(0) 编辑