动态规划、组合数学、博弈论首先注意到平局只有一种可能:第一轮 A 先手拿到 $n-1$,B 后手拿到 $n$;第二轮 B 先手拿到 $n-3$,A 后手拿...
动态规划、组合数学、博弈论首先注意到平局只有一种可能:第一轮 A 先手拿到 $n-1$,B 后手拿到 $n$;第二轮 B 先手拿到 $n-3$,A 后手拿...
构造、贪心、二分已知 $a_i + d_{i}^{\min}$ 在 $b$ 中出现,考虑怎么得到 $d_{i}^{\min}$ 的值。最优情况自然是 $b...
数学、贪心、排序、邻项交换法下文中使用 $ans$ 表示 $\sum\limits_{i=1}^{n} a_i \times b_i$ 以简化公式。将序列...
动态规划、前缀和动态规划,设计 $dp_{i,j}$ 为长度为 $i$ 且逆序对数为 $j$ 的排列数量。考虑向长度为 $i-1$ 的排列中插入数字 $i...
贪心、数据结构、线段树线段题经典套路,考虑贪心选择死的最快($r_i$ 最小)的僵尸攻击。需要一种快速判断当前僵尸能不能选的方式,这里使用支持区间加和区间...