Lyrella Reynold

摘要： 周一 NOIP 模拟（6.30） A 首先无代价差分，变成统计左上角到 \((x,y)\) 的答案。然后发现有一大部分都是从 1 开始一直连续的数列于是等差数列直接算，对于剩下的部分我同时减掉一些东西就变成又一些新的等差数列。对于减掉的部分继续差分，发现要求形如 \(\sum\limits_{i=1 阅读全文

摘要： 周一 NOIP 模拟（6.30） T1 简单题直接秒，T2 爆搜题首先看到 \(n=36\) 去想折半搜索，感觉不好拼（？），计算卡特兰数发现状态数有 \(4\times10^8\) 左右，加上 \(\mathcal O(n)\) 的判断不就寄了吗？然后写了一堆神秘的剪枝优化，很遗憾没能卡过。T3 阅读全文