RyanLi 的博客

贪心、数学、邻项交换法题意即给定两个单调不降的序列 $a,b$，重排这两个序列使得 $\sum\limits_{i=1}^{n} \min(a_i,b_i...

二分、队列、差分、前缀和容易发现题目答案存在单调性，考虑二分答案。难点在于如何检查答案合法性。注意答案上界为 $10^9 + 10^6$，过小的二分上界会...

贪心，优先队列由于函数的所有系数都是正的，函数 $F_{i}(x)$ 的值随着 $x$ 值的增长而增长。做法依赖这个性质。首先取出所有 $F_i(1)$ ...

动态规划取以下三种情况中 $\texttt{NOI}$ 子序列的最大值：在字符串开头插入一个 $\texttt{N}$。在字符串结尾插入一个 $\text...

线段树、树状数组建立长度为 $n$，初始所有位置的值为 $1$ 的值域树状数组。将上次出列元素的排名（树状数组中比该元素小的值的数量 $+1$）记为 $l...