摘要：
mxy 沉迷于一个辣鸡游戏不可自拔。在游戏中，杀死小兵是有一定的金钱奖赏的，小兵的价值等于它剩余血量。现在 mxy 与一列敌方小兵在同一直线上，我们用一个数轴表示，假设 mxy 在原点，现在有 n 个小兵，每个小兵总血量为 m，她们的位置分别在整点坐标 x1, x2, . . . , xn。现在它们 阅读全文
摘要：
这是一道sb题，但是考场时我犯了傻逼错误，导致打的程序非常麻烦非常长。 想法很简单，对于每种颜色维护一个前向星，表示与当前联通块相连通且颜色为i的连通块。 然后每次找到这个连通块，暴力将这个连通块连向的点继续丢进桶里，因为每个连通块最多进一次桶，每个位置最多遍历一次，所以可以保证时间复杂度。 #in 阅读全文