SMU Summer 2024 Contest Round 4
思路:先把绿色和红色苹果那尽可能大的放到优先队列里面,如何将无色的苹果从小到大排序遍历,将能替换的全部替换。,调和及数的复杂度,正解就是每个因子的数量是一个等差数列,最后推出来一个公式,后面再说。思路:枚举每一行和每一列染成红色还是保持原样,直接二进制枚举验证答案就行。思路:这个题可以直接求每个数的因子数量,整体的复杂度是。存下来,然后用一个类似于滑动窗口的思想,动态维护。,因此,我们先把计算出所有得。思路:把题目意思转化为公式。将首的数字的贡献减去。个数,当滑窗内的数字超过。
原创
2024-07-17 00:37:32 ·
678 阅读 ·
1 评论