摘要：
n<=1000个球在坐标系中从天上掉下，给每个球初始位置(Xi,Yi)和下落速度Vi，我从x0开始在x轴上走，走一个单位一秒，走到一处可以0秒射击一个横坐标相同的球，得分为球的当前纵坐标，求打完所有求最大得分/1000。 这是一种当前决策影响后续代价的DP，需要在某一步决策的同时把该决策对后面的影响 阅读全文
摘要：
n<=500的树上有点权（有正负），选若干个点使点权和>=X(<=1e6)并且相邻点的对数最多，输出相邻点最多多少对。 在n个点里选某权和的最多相邻点->在n个点里选某数量的相邻点使权和最大 f(i,j,0/1)--子树i中选j对相邻关系，不选/选择节点i的最大权和， 就是个背包嘛。不过注意一下背包 阅读全文
摘要：
n<=50000的树，深度<=100，有点权，选两个点x，y，使最小。 dis取了min之后，整个树就会以某条边为分界线分成两半，一半归一个点管。如果是两棵完全独立的树的话，那肯定分别取这两棵树的带权重心。但割掉某条边再找两边重心，这种情况不一定是合法情况。例如： 上图中，虚线边被断开，两边的重心分 阅读全文