对于k=0和k=1的点，可以直接求树的直径。 然后对于60分，有一个重要的转化：就是求在树中找出k+1条点不相交的链后的最大连续边权和。 这个DP就好。$O(nk^2)$ 然后我们完全不可以想到，将best[k]（选择k条链的答案）打表输出，更不可能然后作差分，发现得到的数组是递减的。 这说明：be ...
分类：
其他好文 时间：
2018-05-18 13:49:06
阅读次数：
228
Link：https://www.luogu.org/problemnew/show/P1484 Brief Introduction：在一个长为N上的序列取至多K个数，要保证所取的数两两不相邻，求Max（所取的数的和）。 N<=5e5,K<=N/2 Algorithm： 1、首先O（NK）的dp是 ...
分类：
其他好文 时间：
2018-05-02 02:50:27
阅读次数：
151
组合就是一个萝卜一个坑。排序就是在坑的基础上，给萝卜排排坐。 首先了解两个基本计数原理： 加法原理：（分类） 完成一件事有k种方式，第i种方式有ni种方法，则完成该事件的方法总数为n1+n2+..+nk 乘法原理：（分步骤）完成一件事有m个步骤，其中第i步有ni种方法，则完成该事件的方法总数为n1* ...
分类：
其他好文 时间：
2018-04-29 21:15:07
阅读次数：
186
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： K N1 P1 ... NK PK ...
分类：
其他好文 时间：
2018-03-22 17:25:17
阅读次数：
170
Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Su ...
分类：
其他好文 时间：
2018-03-17 15:18:20
阅读次数：
152
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. The Maximu ...
分类：
其他好文 时间：
2018-03-11 11:49:02
阅读次数：
181
http://www.lydsy.com/JudgeOnline/problem.php?id=4870 https://www.luogu.org/problemnew/show/P3746 看网上一群人说“傻逼题”，我感觉我傻逼了。 首先我们把式子转换一下变成求有nk件物品，我取的物品数%k== ...
分类：
其他好文 时间：
2018-02-21 22:20:15
阅读次数：
115
题解：DP f[i][j]表示1~i形成逆序对j对的方案数 转移用前缀和优化 O(nk) ...
分类：
其他好文 时间：
2018-02-20 18:23:56
阅读次数：
116
参考：http://blog.csdn.net/wzf_2000/article/details/54630931 有这样一个显然的结论：当\\( |\mu(n)|==1 \\)时，\\( \phi(nk)=\phi(k)\sum_{d|gcd(n,k)}\phi(\frac{n}{d}) \\)然 ...
分类：
其他好文 时间：
2018-01-22 19:14:33
阅读次数：
167
描述： 给定KK个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, - ...
分类：
其他好文 时间：
2018-01-21 14:50:25
阅读次数：
168
