摘要：
"题目链接" 每一次选择$a_i / a_i 1$都会对以后的选择有影响, 那就是经典的DP问题, 找最优子结构, 设$dp_{i,j}$为已经经过$i$次, 有$j$次选择了$a_i 1$的最优次数, 设$sum_i=\sum_0^i a_i$, 得到状态转移: $dp_{i+1, j} = ma 阅读全文
摘要：
"题目链接" 这种类型题大多都是移项, $a_i + a_j b_i + b_j (i b_j a_j (i C_i (i using namespace std; define ms(x,y) memset(x, y, sizeof(x)) define lowbit(x) ((x)&( x)) 阅读全文
摘要：
"题目链接" 最大最小, 很容易想到二分答案, 并且可以贪心验证, 复杂度为$O(NlogN)$, 无视L, 每次选择最远的R作为新的起点进行贪心验证即可 阅读全文
摘要：
"题目链接" ~~组合学得好, 玄学少不了~~, 本题的关键点在于除了一个数可以出现2次, 每个数都只能出现一次, 那就是说选定了数字就选定了顺序, 我们只需找到如何选择数字即可 因为有一个重复, 那就从$m$中选择$n 1$个, 即$C^{n 1}_{m}$, $n 1$个中除了最大值, 要选择出 阅读全文