Bluelanzhan的博客

Dinner 【问题描述】 清儿今天请好朋友们吃饭，一共N个人坐在坐在圆桌旁。 吃饭的第一步当然是点餐了。服务员拿来了M份菜单。第i个人阅读菜单并点出自己喜欢的菜需要花费时间T[i]。 当一个人点完菜之后，就会把菜单传到他右手边的第一个人。 M份菜单是同时发出的，每个菜单只能同时被一个人阅读。 清儿希望知道如何分发菜单，才能让点餐的总时间花费最少呢？ 【输入格式】 输入文件名为dinner.i...

因为字典序最小。 组越少 + 越前面的组size越小！ 考虑数据范围131072！好巧啊！131072 + 131072 = 262144 = 512 * 512.也就是说任意两种颜色之和小于等于512的平方。。。。 那么我们对于一个元素i可以从512倒着枚举z（这样可以剪掉平方比i小的，省时），表示它和另一个元素j之和是z的平方。 对于k == 1; 因为组内元素，必须有序（每个小组都...

对于一个点，它被它的k级父亲覆盖肯定是最优的。 f[i][j] :i这个点的子树中和它距离为j的待灭点数。 g[i][j]：i这个点的子树中和它距离为j的灭火器能灭点数。 f[i][k]：一定是在i这里灭是最优的，因为相距k. 对于与i相距z的的灭火器(所在点）d2和与i相距w的待灭点ｄ１，如果z + w = k或z + w = k-1(如果再往上走ｄ１，ｄ２就相距ｋ＋１就灭不到了）。...