数据结构

多重背包

$$f_i= \max \limits_{i-k \leq j \lt i}f_i+a_i$$

#incldue <bits/stdc++.h>
using namespace std;
int main(){
    cout<<"LSYAKIOI"<<endl;
    return 0;
}

$g_{i,j}=f_{i,j}-\cfrac{iv_i}{w_i}$

二位数点问题

矩形可以差分。

扫描线算法。

然后线段树、树状数组暴力处理。

这是对签注的询问详见。

HDU6315

给定长度为$n$ 的序列$A$。

现有一个长度为$n$的全是〇 的序列$B$

支持下列操作：

• 将序列$B$的$[l,r]$全部加一。
• 求$\sum_{i=l}{r}$

版权声明：本文是原创文章，版权归 星雾月雨 所有。

本文链接：https://www.ariels.xyz/archives/482.html

本站所有下方标记为「允许规范转载」的原创文章均采用 署名-非商业性使用-禁止演绎 4.0 国际许可协议 进行许可。
您可以自由地转载，但请务必注明文章来源且不可用于商业目的。