Bellala

摘要： 题意： 给定 $1\sim n$ 的排列 $P$，对每个 $i\in [1,n]$，计算 $\min\limits _{j\neq i}{ |P_i-P_j|+|i-j| }$ $n\le 2e5$ 思路： 我超，俩绝对值怎么办？硬拆就完事了！ $$ i>j,Pi>Pj\implies i+Pi+m 阅读全文

摘要： 题意： 在 $n\times m$ 矩阵中，从左上角走到右下角，每一步只能向下或向右的路径用一个长为 $n+m-2$ 的只含 $D,R$ 两种字母的字符串 $str$ 表示。给定整数 $n, m, k$ 和串 $str$，问能否构造这样一个矩阵，矩阵的每个元素为 $[0,2^k-1]$ 中的整数，且 阅读全文