摘要: 题目大意 有 $n$($1\le n\le 200000$)个变量 $x_1, x_2, \dots, x_n$,满足 \begin{equation} 0\le x_i \le a_i \label{C:0} \end{equation} 其中 $1\le a_i \le 10^6$,$a_i\i 阅读全文
posted @ 2018-03-22 22:55 Pat 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 题目大意 考虑一个 $x\times y$ 的矩阵 $A_{x\times y}$ ,$A_{i,j} = (i 1)x+y$ 。 从矩阵中的某个位置出发,每次可向上下左右移动一步,每到一个位置,记录下此位置上的数,如此可得到一个序列。 现给定序列 $a_1, a_2, \dots, a_n$,判断 阅读全文
posted @ 2018-03-22 18:37 Pat 阅读(376) 评论(0) 推荐(0) 编辑