摘要： [HNOI2008]玩具装箱 f[i] =max( f[j]+ (s[i]-s[j] + i-j+1 )^2 设 a[i] =fi + si ,b[i] =s[i]+i+1 f[i] =max( f[j] + (a[i]-b[j])^2 =max{ f[j]+a[j]^2+b[j]^2 -2*a[j 阅读全文

摘要： yyf要抽卡 第 i 张卡的欧气值为 a[i]，而在连抽时，欧气值等于第一张卡的欧气值。 每次抽卡的欧气之和”指每次单抽的欧气之和加上每次连抽的欧气之和. yyf想 C 连抽（连续抽 C 张卡） n 次，单抽 m 次, 但不想连续单抽超过 d次（可以连续单抽恰好 d 次）。 共有 c∗n+m张卡，抽 阅读全文

摘要： 36分代码 f[i][j] =min(f[j-1][k]+ pow(s[i]-s[j]) ) #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=403; #defi 阅读全文

摘要： n天的温度测量，测量存在误差，测量结果是第 i天温度在[ Li,Ri ] 求最长的连续的一段，满足该段内可能温度不降。 一个纯粹的单调队列 要满足 R[ i] >= max{ L[k] } j<=k<=i (维护一个L[i] 增的队列) #include<iostream> #include <al 阅读全文