2020 Multi-University Training Contest 7 总结

宇宙飞船冲上月球

于 2020-08-15 08:27:08 发布

阅读量455

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/yzsjwd/article/details/108017398

版权

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，很满意。