摘要：P4383 [八省联考 2018] 林克卡特树 给定一颗 $n$ 个点的树，每条边有边权 $v(|v|\le 10^6)$，要求删去其中任意 $k$ 条边，使得剩余联通块的直径之和最大。求出这个最大值。 $0\le k<n\le 3\times 10^5,10s,1GB$。 问题是怎么求直径？！直径 阅读全文

摘要：CF1007E Mini Metro 有 $N$ 个站台，从左往右编号为 $1,2,\cdots,n$，每个站台初始时（$0$ 时刻）有 $a_i$ 个人，从 $0$ 时刻初开始游戏。 每个时刻，会依次发生如下事件： 你可以选择召唤 $0$ 辆、一辆或多辆向右行驶的火车（最大载客量为 $K$），接走 阅读全文

摘要：dp 的转移一般有两种：填表、刷表。 填表是用用过去的状态推出现在的状态，而刷表是用现在的状态推出以后的状态。 有时候如果只定义一个状态发现难以转移，可以考虑定义多个状态，存储不同信息来方便转移。 P2577 [ZJOI2004]午餐 $\texttt{solution}$ 想到贪心： 吃饭慢的先打 阅读全文