摘要：
题目大意： 有n个物品排成一排，每个物品都有自己的价值，你每次可以从中挑选两个距离为k的物品取走，问最大的收益。 （如果原来两个物品中间有物品被取走，距离不变） 思路： 贪心。 先按照每个物品的位置mod k以后分类。 如果mod k以后对应的这一组有奇数个物品，那么肯定有一个拿不了，否则肯定都能够 阅读全文
摘要：
题目大意： 从(0,0)走到(x,y)，每次可以向上下左右走一格，问走r步刚好到(x,y)的方案数。 思路： 找规律发现答案就是C((r+x-y)/2,r)*C((r-x-y)/2,r)。 阅读全文
摘要：
题目大意： 有一棵n个结点的树，每个点都有一个权值，你要从中选出不超过k+1个点使得权值和尽量大。 同时要注意如果一个点被选择，那么它的子树和这个点到根结点路径上的点不能被选择。 思路： 很水的树形DP。 f[i][j]表示以i为根的子树中选择了j个点的最大权值和。 状态转移方程f[par[i]][ 阅读全文
摘要：
题目大意： 给你$n,m$，求$\displaystyle{\sum_{i=1}^{n}\sum_{j=1}^{m}}\min(\lfloor\frac{n}{i}\rfloor,\lfloor\frac{m}{j}\rfloor)\times[\gcd(i,j)=1]$ 思路： 化简得原式$=n\ 阅读全文