摘要: 题目及思路来自 hzwer.com 题目来自LOJ数列分块入门by hzw 持续咕咕咕中~ 数列分块入门1 区间加,单点查询 code 1 void add(int a,int b,int c){ 2 for(int i=a;i<=min(b,blo[a]*block);i++){ 3 v[i]+= 阅读全文
posted @ 2019-10-16 19:21 喵の耳 阅读(187) 评论(0) 推荐(1) 编辑
摘要: 状态转移: 设$f[i][j]$为第$i$天一共有$j$张股票 1. 不卖也不买 $f[i][j]=max(f[i][j],f[i-1][j])$ 2. 买入 $f[i][j]=max(f[i][j],f[i-w-1][j+k]-k*bp[i])$ 3. 卖出 $f[i][j]=max(f[i][j 阅读全文
posted @ 2019-10-16 15:13 喵の耳 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 基本算法1-1/2-3 堆贪心 贪心每次取湿度最大的,堆维护 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace gengyf{ 4 const int maxn=5e5+10; 5 inline int read() 阅读全文
posted @ 2019-10-16 14:56 喵の耳 阅读(131) 评论(0) 推荐(0) 编辑