思想上已经离T1T3正解不远了，但还是没有实现出来
比赛思路
- T1（工厂）：转换一波可以发现有若干个二元组 ( x i , y i ) (xi,yi) (xi,yi)，将二元组合并使得 ∑ x i = ∑ y i \sum xi=\sum yi ∑xi=∑yi，每组的代价为 （ ∑ x i ） 2 （\sum xi）^2 （∑xi）2，但是我觉得DP会T就没有打。
- T2（几何题）：看着很毒瘤就没想了。
- T3（树）：树形DP+启发式合并+线段树合并
赛后消化
- T1直接DP，注意压缩状态就好了。
- T2发现答案只与差有关，枚举差，求出这个差有多少种情况，即有多少个 x i − x j = k 1 , y i − y j = k 2 , z i − z j = k 3 xi-xj=k1,yi-yj=k2,zi-zj=k3 xi−xj=k1,yi−yj=k2,zi−zj=k3。将这压成一个某进制数就可以一起减了，再套一个FFT。
- T3刚的我心力交瘁。。。
Hdu
- 下午Hdu做的还不错，我们一起打了一个Rank9，在罚时上取得优势
- 我就打了三题最短的，比较轻松就过了。
- gmh打了两题最长的，还打了T2的7K后爆蛋。
- lyl打了两题，只不过有一题gmh先做出来了，还有一题是我们联合完成的。
- 我觉得我们团队的配合还是挺不错的。
- 罚时真的很关键，这次我们罚的少就Rank++了。
- 这次比赛给了我很大的信心，我们这一届一定不会差的！！！
- 加油！！！
167
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
