摘要：
算是点分治的模板吧，把每条边都模3归类就可以了。 模板我是学yyb dalao的。 计算calc函数的时候有一点改进就是不需要把所有的节点的枚举一遍了，可以直接通过相互关系计算得出qwq。 至于为什么前面不同的要乘以二呢？大家可以思考一下，原先我们要枚举每个点然后是一个平方的算法，然后自然是值不同的 阅读全文
摘要：
题目链接： "戳我" 题目翻译的话。。。。去vjudge上看看，~~可以看到很好玩的翻译~~ 其实是一个01规划的模板。 题目中会给我们两个数组a,b。 我们需要求的是选出n k+1个数，使得他们的$\frac{\sum a[i]}{\sum b[i]}$最大 之后就可以转化一下为$\sum a[i 阅读全文
摘要：
m=1的时候很简单 不说了。 m=2的时候的动态规划需要讨论，有点麻烦。 我们设dp[i][j][k]为处理到第i行，已经使用了j个矩阵，这一行采取k的取用方式。 其中0表示什么都不拿。 1表示只要左边的。 2表示只要右边的。 3表示两边都要，且分开加入矩阵。 4表示两边都要，放在一个矩阵中。 然后 阅读全文