摘要: P3960 列队 P3960 列队 P3960 列队 题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后, 阅读全文
posted @ 2018-11-05 20:56 Wans_ovo 阅读(292) 评论(1) 推荐(1) 编辑
摘要: F. Drivers Dissatisfaction time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output F. Drivers Di 阅读全文
posted @ 2018-11-05 20:31 Wans_ovo 阅读(438) 评论(0) 推荐(0) 编辑
摘要: Solution 非常巧妙的建立DP方程。 据dalao们说题目明显暗示根号复杂度??(反正我是没看出来 因为每次分的块大小一定不超过$\sqrt n$,要不然直接每个位置开一个块答案都才为$n$。 于是大佬们想到用一个非常巧妙的数组$pos[j]$,表示顺推到当前位置$i$时,以$i$作为右端点, 阅读全文
posted @ 2018-11-05 17:07 Wans_ovo 阅读(257) 评论(0) 推荐(0) 编辑