shellpicker

摘要： 题目大意：分块维护一个有 n 个数字的序列，有两种操作：区间加，区间查询小于某个数的元素个数。n using namespace std; const int maxn=5e4+10; const int maxb=800; inline int read(){ int x=0,f=1;char c 阅读全文

摘要： 题目大意：给定一个 N 个非负整数数组成的序列，每个点有一个贡献值，现选出其中若干数，使得每连续的 K 个数中至少有一个数被选，要求选出的数贡献值最小。 题解：设 $dp[i]$ 表示考虑了序列前 i 个数的情况，且第 i 个数被选上时的最小贡献值，因此状态转移方程为：$dp[i]=min\{dp[ 阅读全文