2022/1/13比赛总结

T1：20%:暴力 60%:二次函数

正解：

T2：最小斯坦纳树

T3：树形DP

如图，建横向树，统计区块大小和子树方格数，ans=Σs[i](n-s[i])，竖向树同理。