摘要:
A - Prefix and Suffix 模拟。 B - Median Pyramid Easy 在n和n+1处构造出两个相同的肯定会一直传递到顶。 C - Rabbit Exercise 跳一次就相当于差分数组两个位置交换一下,这是个排列的置换,可以快速幂优化。 D - Median Pyram 阅读全文
摘要:
A - STring 用一个栈模拟即可。 B - Minimum Sum 分治一下,计算一个数作为最小值的贡献。 C - Tree Restoring 先把直径找出来,其它的挂在直径上就好了。 D - ~K Perm Counting 我们发现可以放置的可以画出一个二分图,然后容斥一下就好了。 E 阅读全文