摘要:
"题目链接" 这种类型题大多都是移项, $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$个中除了最大值, 要选择出 阅读全文