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