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 5005 using 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 100005 using 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 4050 using 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 1000000000000000 using namespace st...