摘要：题目链接 Solution \(n,m≤10^5\) 考虑差分（设公差为 \(d\) ）：\(a[l]+=s, a[r+1]-=s+(r-l)*d\)，中间 \((l,r]\) 部分区间加 \(d\)，使当前位置的值等于其前缀和。可以使用线段树或者树状数组维护。 \(n≤10^7\) 再次使用差分， 阅读全文

摘要：题目链接 Solution 动态规划题，设 \(f_{i,j}\) 表示前 \(i\) 天，手中有 \(j\) 股的最大钱数。分为 $4$ 种情况讨论： 凭空买入 即在当日开始时手中没有股票，当日买入 \(j\) 股。转移方程： \(f_{i,j}=-j * ap_i\) 不买也不卖 直接转移： \ 阅读全文

摘要：题目链接 Solution 状压 dp 题：状态 \(S\) 一共有 \(k\) 位，表示当前硬币是否已经用过了。设 \(f_S\) 表示状态为 \(S\) 时最多能购买多少物品。 考虑把 \(S\) 中的一个 $0$ 变成 $1$：需要使用当前硬币，从 \(f_S\) 开始购买尽可能多的物品。为了 阅读全文

摘要：思路题 阅读全文