RyanLi 的博客

#include <bits/stdc++.h> #define mod 1000000007 #define int long long #...

图论、二叉树发现节点 $i$ 的父亲为 $\left\lfloor \dfrac{i}{2} \right\rfloor$，由于完全二叉树的高为 $\lo...

数学、构造钦定 $a \leq b$，注意到最坏情况下 $a=1,b=n-1$，可能更优的情况下 $b=k \times a\ (k \geq 1)$，此...

贪心转换思路，考虑提取最长的满足条件的子序列。越早配对成功下次配对就有越多字符可选，每次贪心选择最早成对出现的字符。#include<bits/st...

杂项枚举翻转中心后向左右扩展可以快速计算翻转每个区间后的答案。时间复杂度 $O(n^2)$。#include<bits/stdc++.h> u...