标签: 分类讨论

3 篇文章

义乌中学暑假集训 2021.07.12 C
Description 有一个 $2\cdot 10^9\times 2\cdot 10^9$ 的网格图,现要从 $(x_1,y_1)$ 走到 $(x_2,y_2)$,每次只能走上下左右四个方向且不能走到网格图外面。 假设当前位置为 $(x,y)$, 向南走一步($x$ 加一)的代价为 $2xy^2+2y^2+x^2$;向北走一步($x$ 减一)的…
义乌中学暑假集训 2021.7.8 D
Preface 见到 lxl 小姐姐真的好好好兴奋!!! 果然好可爱 Description 给定一个序列 $A$,求所有 $1\leq l \leq r \leq n$ 的区间 $[l,r]$ 的最大子段和的和,答案对 $2^{64}$ 取模。 $1\leq n\leq 10^5,-10^9\leq A_i\leq 10^9$ Solution …
CF819B Mister B and PR Shifts
Description 题目链接:CF819B 给定一个长度为 $n$ 的全排列 ${p_i}$,定义其偏移值为 $\sum_{i=1}^{n}|p_i-i|$,你可以将 $k\in[0,n-1]$ 个数从后面移到前面,使全排列的偏移值最小,输出最小偏移值和此时的 $k$,如果有多个符合输出任意一个。 $1\leq n \leq 10^6$ Sol…