摘要：
题意： 给出一个二维数组，和三个数N M K，请你在每一行选少于等于M/2个数字，所有行选的数字的和在被K整除的情况下的最大值。 题解： /* f(i,j,l,r)表示在第i行第j位，选了l个数字，且此时模数为r的最大和 */ #include<bits/stdc++.h> using namesp 阅读全文
摘要：
给定一颗有n个点的树，询问树上距离为k的点对是否存在 点分治适合处理大规模的树上路径信息问题。 我们先随意选择一个节点作为根节点Root 所有完全位于其子树中的路径可以分为两种 一种是经过当前根节点的路径 一种是不经过当前根节点的路径 对于经过当前根节点的路径，又可以分为两种 一种是以根节点为一个端 阅读全文