摘要：
题目链接 "bzoj4709: [Jsoi2011]柠檬" 题解 斜率优化 设 $f[i]$ 表示前 $i$个数分成若干段的最大总价值。 对于分成的每一段，左端点的数、右端点的数、选择的数一定是相同的。如果不相同则可以从这个段里删去这个数，答案会更优。 于是就有转移：$f_i=f_{j 1}+a·( 阅读全文
摘要：
题目链接 "bzoj4767: 两双手" 题解 不共线向量构成一组基底 对于每个点$(X,Y)$构成的向量拆分 也就是对于方程组 $Ax x + Bx y = X $ $Ay x + By y = Y$ $x,y$不能为负问题转化为NE lattice path $f(i)$表示从0到i点不经过障碍 阅读全文
摘要：
题目链接 "AGC001 E BBQ Hard" 题解 考虑$C(n+m,n)$的组合意义 从$(0,0)$走到$(n,m)$的方案数 从$(x,y)$走到$(x+n,y+m)$的方案数 考虑$C(a_i+b_i+a_j+b_j,a_i+b_i)$的组合意义 从$(0,0)$走到$(a_i+a_j, 阅读全文