2020 Multi-University Training Contest 7 总结

2020 Multi-University Training Contest 7


1001-1003:防AK题,跳过。
1004:我们队考虑枚举v1-v2,没有枚举出来。题解环套树森林,死的不冤。
1005:想到了dp,但是只想到了1维,没想到可以二维dp,更不要说最后dp的是个概率,死的不冤。
1006:动态点分治套数据结构,完全不会,跳过。
1007:简单的博弈题,秒了。
1008:现场学的子集卷积,套上去TLE了,倍增子集卷积确实不会。
1009:简单构造题,秒了。
1010:暴力跑连通块,本来就是试一下,没想到直接过了。连通块很小不会证,结论都是猜的。
1011:没考虑到笛卡尔树,死的不冤。

3题都能混个前50,很满意。

猜你喜欢

转载自blog.csdn.net/yzsjwd/article/details/108017398