Topcoder-570

又被虐残了。强烈谴责 XLk 虐场。

#solution ## 250 一看就知道是水题嘛。模拟出一次之后的变化然后根据模 4 讨论一下就可以了。

我就不说我只有 150+ 了。

550

首先要把代价表示出来吧。我们发现， cost = 2 * components - 2 - vertices 。于是我们统计加了 2 之后的好了。

具体怎么搞呢？dp 。 f_{v, ca, cb} 表示 v 这棵子树，和 v 颜色相同的一部分的已有代价为 ca ，其余部分的代价和为 cb 的方案数。转移就是枚举孩子的状态。

复杂度感觉很高的样子，于是用 map 来写= =|| 想优化常数然后过了。但是直接数组就可以了嘛。

900

当然是坑。

situation

看完 250pts 发现这不是水题吗？于是开始码代码。

好的，用 x y 这两个变量来描述一个位置，然后似乎不好写啊？

好吧我就用 complex 。

好吧发现我不会用 complex ？还是老老实实地两个变量吧。

于是时间哗啦啦的流，然后就只有 150+ 分了。

再看 550pts 发现不会做啊。没有草稿本啊于是赶紧上画图。

好像是可做的？复杂度好像高了点？不管了用 map 看看能不能骗过去= =||

然后还真就过了= =|| 。其实数组就可以了啦。

交完没几分钟就结束了。

others

XLk 你不仅虐场，你还虐心啊。#3 啊亲~求抱大腿啊。

xiaodao 第一题有 230+ 于是 #20+ 也不错的说。

好多人第一题都有 200+ 于是我被虐飞了 T_T

最后 #40 ，也不算一个特别坏的结局吧。

nonsense

我说 TC rating 的 delta 能不能大一点啊。我看我的 delta 大部分都不超过 50 啊亲~

看人家 XLk 人生大起多痛快，一次 #1 一次 #3 。有这两次我也就满足了。

晚上居然还有次 CF 。