FSYo 的博客

比赛链接T1一看就是整除分块的形式，如何整除分块发现对于 j≤ij\le\sqrt ij≤i​，⌊ij⌋\left \lfloor \frac{i}{j }\right \rfloor⌊ji​⌋ 对应这唯一的值，暴力乘对于 j≥sqrtij\ge sqrt ij≥sqrti，⌊ij⌋\left \lfloor \frac{i}{j }\right \rfloor⌊ji​⌋ 的值可能有一段区...

传送门我们用f[i][j] 表示交易到第i天,手上有j个股票的最大收益对于买入变一下形单调队列维护min中的一坨就可以了#include<bits/stdc++.h>#define N 5005using namespace std;int f[N][N];int T,P,w;int a[N],b[N] , c[N],d[N];int q[N]...

传送门f[i] 表示到第i个时,第i个下面的干草的宽度很明显宽度越窄,高度越高需满足也就是我们发现,对于k>j>i,若则j比k优#include<bits/stdc++.h>#define N 100005using namespace std;int f[N],g[N],n,a[N],pre[N],q[N];int m...

传送门f[i][j] 表示第i个工匠做到j的最大价值 显然j应满足我们将f[i][j]变形 单调队列维护f[i-1][x]-x*p[i]每次先将f[i-1][...]合法的()中的放入单调队列 , 每次更新前除去不合法状态()#include<cstdio>#include<algorithm>#define K 150#defi...

传送门将上一轮合法的加进来 , 更新答案之前弹出和重新将后面和发的放进来就可以了 #include<bits/stdc++.h>#define N 4050using namespace std;int val[N][N],f[N][N];int n,m,k,t,q[N],ans;int main(){ scanf("%d%d%d%d",&n,&a...

传送门我们发现直接dp不好做 其实选的最大值就是总的值减去选的最小值我们选最小值要保证任意k个选一个,这就是比较显然的dp了单调队列维护一下就好#include<bits/stdc++.h>#define N 100050#define LL long long#define inf 1000000000000000using namespace st...