摘要:
题目及思路来自 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]+= 阅读全文
摘要:
状态转移: 设$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 阅读全文
摘要:
基本算法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() 阅读全文