摘要:
"题目链接" 做出二维$ST$表,然后$O(n^2)$扫一遍就好了。 cpp include include include using namespace std; const int MAXN = 1010; const int MAXLOGN = 12; int Max[MAXN][MAXN] 阅读全文
摘要:
"题目链接" LCT裸题。。 阅读全文
摘要:
"题目链接" $RT$。 "FlashHu巨佬的博客" cpp include define R register int define I inline void define lc c[x][0] define rc c[x][1] const int MAXN = 300010; inline 阅读全文
摘要:
"题目链接" 斜率优化+1,好吧不水分了。 玩具装箱那题以后再做,当作复习吧。 $f[i]=f[j] (sum[i] sum[j]) dis[i]+p[i]$ $f[j]= dis[i] sum[j]+sum[i] dis[i]+f[i] p[i]$ 阅读全文
摘要:
"题目链接" 假设有$3$段$a,b,c$ 先切$ab$和先切$bc$的价值分别为 $a(b+c)+bc=ab+bc+ac$ $(a+b)c+ab=ab+bc+ac$ 归纳一下可以发现切的顺序并不影响总价值。 于是设$f[i][j]$表示前$i$个数切$j$次的最大价值,转移方程就很简单了。 然后斜 阅读全文