- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Chtholly Tree
步骤1的指针都跑到数组末尾了，这当然是不行的。按照值从小到大排序，然后减去长度，遍历即可。，则可以从这里继续，反之则需要从开头找（其实步骤1也可以结合二分 lower_bound ，这样就。遍历的方法里，步骤2能不能直接从步骤1后面继续找？乍一看觉得可以，但实测是过不了的，再往前退。三个信息分别维护区间左右端点，和值。那么当要涉及的区间跨越了这结构上的区间时候，就要进行区间分裂了。，之后找到对应位置，擦掉对应区间信息，再填上一个新的即可。事实上，由于取模的原因，找了，步骤二就可以直接往后推）。
2024-06-16 13:51:29
1363
原创 HDU4283 | 区间 DP
题意：$n$ 个人，每个人愤怒值 $a_i$，第 $i$ 个人前面有 $k$ 个人，所以他的愤怒值为 $s_i=k*a_i$. 刚开始排列为 $1-n$。只可通过 $Stack$ 改变排列。问 $min\sum_{i=1}^{n}s_i$。注意到改变排列用栈，故若第 $1$ 人，第 $k$ 位进队，则 $[2,k]$ 必定先出队，之后再出 $1$，之后是 $[k+1,n]$ 的最小值。考虑状态 $f_{i,j}=[i,j]$ 入队时产生的 贡献。
2024-06-16 13:07:12
177
原创 树状数组优化DP
比如，对序列 $\{1,4,2,5,6,3,2,5,7,3\}$, `LIS` = $\{1,2,3,5,7\}$ = $5$, `S[1]` = $\{1,7,10\}$, `S[2]` = $\{3,6,8,9\}$, `S[3]` = $\{2,4,5\},$2. 设 `S[n]=` 以 $a$ 开头的 `LNIS` 长度为 $n$ 的 $a$ 的下标 构成的集合 ，共有 $S_1 \cdots S_n$ 这些。假设 `LNIS` 的划分数 为 $a$ ，`LIS` 的长度为 $b$
2024-06-16 12:59:34
640
批处理开发第三方程序及大量游戏及大量特效_cmdgfx.zip
2020-03-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人