翻过这座山，他们就会听到你的故事

题目链接 乍一看很激动（诶辣鸡题才做过）然后n=4e4+o(n^3)=GG GarsiaWachs算法 或者四边形优化(还是GG不用搞了）（以后自己写一遍） 还可以加上个平衡树（憋说了……） step 0：初始数组为num[1..n]，num[0] = num[n+1] = INF step 1：每次找到一个最小的i使得num[i-1]<=num[i+1]，将num[i-1]和n...

题目链接#include<cstdio>#include<bitset>using namespace std;const int N=110;int n,m,q;bitset<N>f[N][31];int main(){ //freopen("in.txt","r",stdin); scanf("%d%d",&n,&

题目链接DescriptionFarmer John’s cows, pampered since birth, have reached new heights of fastidiousness. They now require their barn to be immaculate. Farmer John, the most obliging of farmers, has no c...

题目链接描述定义 conn(s,n)conn(s,n)conn(s,n) 为 nnn 个字符串 sss 首尾相接形成的字符串，例如：conn(“abc”,2)="abcabc称字符串 aaa 能由字符串 bbb 生成，当且仅当从字符串 bbb 中删除某些字符后可以得到字符串 aaa。例如“abdbec”可以生成“abc”，但是“acbbe”不能生成“abc”。给定两个字符串 s1s_1s...

题目链接/*假设sum[i]表示前i项和dp[i]表示前i项需要花费的最少值则dp[i]=min((sum[i]-sum[j])^2+m+dp[j]);//j=0~i-1=>dp[i]=min(sum[i]*sum[i]+2*sum[i]*sum[j]+sum[j]*sum[j]+m+dp[j]);由于存在sum[i]*sum[j]和i有关的这一项,所以不可能用单调队列来维护...

第一道AC的紫题，纪念一下#include<cstdio>typedef long long ll;const int N=1e6+10;ll sum[N],dp[N],q[N];int a,b,c,n;ll gety(int j,int k){ return (dp[j]+a*sum[j]*sum[j]-dp[k]-a*sum[k]*sum[k]);}l...

题目链接 学习了大佬博客，讲的很好#include<cstdio>#include<algorithm>#include<cmath>#include<climits>using namespace std;#define _rep(i,a,b) fo

题目链接赛后题解#include<cstdio>const int M=8e4+5,C=3e3+5,N=45,S=N*C+M;int a[S],b[S],n,m,c,d,sum,hd[N],tl[N],s,q[N][S][2],f[S][N],p[S][N],pos[N],ans,Pos;//f[i][j]前i张牌连抽j次 p[i][j]记录f[i][j]由哪个i转移过...

链接：https://www.nowcoder.com/acm/contest/199/C来源：牛客网我们枚举不同数字的个数 xxx 。此时等价于这个问题，有 x 个箱子排成一排，任意两个箱子之间距离不超过 k（超过 k 意味着可以把这个间距减小到 k，且是一个等价的序列），第一个箱子和最后一个箱子的距离不超过 m 的方案数。设 F[i,j]F[i,j]F[i,j] 表示放置了 ii...

题目链接 学习了大佬题解，这波方程变形后单调队列维护天秀。#include<cstdio>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define rep_(i,a,b) for(int i=(a);i>=(b);i--...

题目链接#include<cstdio>#include<algorithm>#include<queue>using namespace std;const int N=3e3+10;struct node{ int p,l,r; bool operator <(const node&rhs)const{ retur...