1030总结

T1

这一题太水了,然而还是写错了 TwT 以后要认真读题

T2

答案是

\[ \frac { \left[ \sum _ { i = 1 } ^ {  { k } } \sum _ { j = 1 } ^ {  { k } } \operatorname { dis } \left( d _ { i } , d _ { j } \right) \right] \times ( k – 1 ) ! } { k ! }\]

然后\( O(n)\)树形dp即可

T3

考虑从每个点向外出发,状压一个\(S\)表示\(4P+1 \sim 4P+3\)步走到的点。
然后bfs即可。
检验某个点是否被覆盖\(k\)次,如果是则符合题意。
\(O(k(n+m))\),实际上还要带个常数\(16\)

0