SRM 624

某岛 at 
250. BuildingHeights Brief description: 给定 n 个建筑的高度,你所能执行的唯一操作是将一个建筑的高度 +1.。。 。。。。 f(k) 表示得到至少 k 个相同高度的建筑,至少需要进行多少次操作。 求 Xor_{i=1}^n。 Analysis: 。。排序、。之后枚举目标建筑的高度。。 $$O(n^2)$$ 暴力即可。。 。因为需要使用部分和。。。果断从 1 标号吧! 450. DrivingPlans Brief description: 给定一个 n 个结点的边权非负的无向图,问 1->n 最短路径的方案数, 无穷时输出 -1。 Analysis: ……