CF949 总结
A. Zebras 如果 0 多是不用关心的,所以我们只需要用尽可能少的 0 带走尽可能多的 1,也就是构造的子序列最长。开两个 set 记录每个 0 的位置和每个 1 的位置,每次贪心选最前面的 0 然后轮流选 1...
A. Zebras 如果 0 多是不用关心的,所以我们只需要用尽可能少的 0 带走尽可能多的 1,也就是构造的子序列最长。开两个 set 记录每个 0 的位置和每个 1 的位置,每次贪心选最前面的 0 然后轮流选 1...
Orz ylh. A. 后缀树 suffix 显然如果确定了第一个字符,那么后面的字符都不能取第一个字符,然后就没有其他限制了。答案为 26\times 25^{n-1} 。 B. 纯粹容器 senpai 先枚举每个...
A. Alternating Sum 题目看上去像一道单位根反演,可是推着就感觉很麻烦,模数也不太好。 考虑把这个和式分为 \frac{n}{k} 段,那么可以发现每段的值呈一个等比数列,公比为 \frac{a^k}...
A. Mind Control 签到题,求指定长度区间内相距 n-m 的两个元素之中的最大值的最小值的最大值() 容易得到 O(n^2) 的做法,使用单调队列可以优化到 O(n) 。 B. Irreducible A...
感觉这场挺难的,vp 连 B 都没搞出来 A. Reorder the Array 排序,双指针贪心一下就好了。 B. Pave the Parallelepiped 题意可以转化为从 A,B,C 的因子中各选一个数...