摘要：
线性计算$\max +$卷积（数列为凸） $\max +$卷积： \(g_i=\max\{a_x+b_{i-x}\}\) 如果数列是凸的。 做出差分，每次取走最大的。 阅读全文
摘要：
GYM 102331 J Jiry Matchings 一个比较显然的$dp$。 $dp_{i,k,j}$表示以i为根的子树内有$k$个匹配，且第i个点的使用状态为j（用/不用）。 转移相当于做一遍$max+$卷积。由于这个显然是凸的，所以可以做到线性计算$max+$卷积。 然后可以想到分治合并子树 阅读全文
摘要：
HDU 6094 Rikka with K-Match 网络流大多都是上凸的！ wqs二分（实数二分） 轮廓线dp（需要记录最优解和选择的条数）。 其中二分的值是整数就行： proof: $f(x)$是整数。 /* { ###################### # Author # # Gary 阅读全文
摘要：
gym 102904 B Dispatch Money 决策单调+cdq分治。 时间复杂度为$O(N\log^3N)$ /* { ###################### # Author # # Gary # # 2021 # ###################### */ #includ 阅读全文
摘要：
dp套dp /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c;++ 阅读全文