526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
AT_dp_w
【线段树优化 dp】AT_dp_w Intervals 题解
AT_dp_w 先不看数据范围,考虑 dp。 令 \(f_i\) 表示前 \(i\) 个字符且强制第 \(i\) 个字符为 \(1\) 的最大分数。 则 \(f_i = \max(f_{j - 1} +\sum\limits_{r_k\ge i\ge l_k\ge j}a_k)\)。 这个是一份 \ ......
线段
题解
Intervals
AT_dp_w
AT
更新时间 2023-11-21
[题解] AT_dp_w Intervals
Intervals 有 \(m\) 条形如 \((l, r, a)\) 的限制,表示如果 \(s_{[l, r]}\) 中有 1 就会有 \(a\) 的价值。 你要求长度为 \(n\) 的 01 串的价值的最大值。 \(n, m \le 2 \times 10^5\)。 将每个限制挂到右端点上,在右 ......
题解
Intervals
AT_dp_w
AT
dp
更新时间 2023-11-11
共2篇 :1/1页
首页
上一页
1
下一页
尾页