题意

题意：现有 2∗m 的方格。现在你在第一行第一列，需要遍历所有方格，且满足以下的条件：

每个方格上有数字a_i,j，只有在第a_i,j秒之后才能移动到该方格。

每一秒，你可以移动到相邻位置（上下左右相邻的方格）中可以移动到的方格，或者什么也不做。

每一个方格只能经过一次。

求最少需要的时间。

数据范围：1≤m≤2∗1051 \leq m \leq 2*10^51≤m≤2∗105

tags：思维，后缀和

思路

首先，需要知道只有两种移动方式：
1. 蛇形移动
2. U形移动
移动过程肯定是先蛇形移动，到了某一列在开始U形移动，有三种情形：
1. 第一种情况因为起点终点同一列，不同于第23种情况，单独讨论它。
2. 第二三种情况一样，蛇形移动可以一步一步遍历过去，但是难点在于求后面的U形移动
U形移动：这里我理解的好久好久才明白

Educational Codeforces Round 133 (Rated for Div. 2)（CD题解）相关推荐
1. Educational Codeforces Round 133 (Rated for Div. 2) 题解 CD
  D: 这是一道好dp(对我来说) 我做的时候有想过正解那个方式当考虑到可能有重复就没有深入思考了假设dp[i][j]代表第i次j的方案数此时我们可以发现dp[i][j]=sum(dp[i-1][j ...
2. Educational Codeforces Round 104 (Rated for Div. 2)A-E题解
  Educational Codeforces Round 104 (Rated for Div. 2)A-E题解比赛链接:https://codeforces.ml/contest/1487 A题 ...
3. Educational Codeforces Round 133 (Rated for Div. 2) D题
  题目链接:Problem - D - Codeforces 一道非常经典的完全背包求方案数题: 首先先写好我们的状态转移方程,那什么代表体积,什么代表物品数目呢: 其实很清晰k, k + 1 ... ...
4. Educational Codeforces Round 133 (Rated for Div. 2)
  本来也没啥的这A题也不改花多久时间大家都在用暴力我来给出O(1)的解法确实不容易写出这的时候已经崩溃了放上一张图片共参考说我菜吧确实- 呃..... 再讲解也下吧: 题目就是在一个数轴上有一个小 ...
5. C. Robot in a Hallway Educational Codeforces Round 133 (Rated for Div. 2)dp
  dp问题 There is a grid, consisting of 22 rows and mm columns. The rows are numbered from 11 to 22 from ...
6. 【细节很多的dp】Educational Codeforces Round 133 (Rated for Div. 2) C. Robot in a Hallway
  参考题解题意: 有一个 2 2 2 行, m m m 列的方格,初始在 ( 1 , 1 ) (1,1) (1,1),每个格子有一个开放时间,开放时间后才能到达,每个格子只能被到达一次,你可以任意选择 ...
7. Educational Codeforces Round 90 (Rated for Div. 2)部分题解
  A - Donut Shops 题解: 1.我们首先特判一下包装盒里面只有一个物品的情况,如果只装了一个物品,那我们就直接比较这两个物品的单价即可. 2.如果盒子里面装的不止是一键物品,那么我们就需要 ...
8. Educational Codeforces Round 119 (Rated for Div. 2) EFG 题解
  Solution 赛时切了 ABCDEG,不会 F. E 考虑使用若干个集合 S i S_i Si 维护各个数出现的位置,那么两个操作分别可以被抽象为: 在一个集合中加入一个数. 将集合 S x S ...
9. Educational Codeforces Round 131 (Rated for Div. 2) A-D题解
  题目 A. Grass Field B. Permutation C. Schedule Management D. Permutation Restoration A. Grass Field 题解 ...
最新文章
热门文章

Educational Codeforces Round 133 (Rated for Div. 2)（CD题解）

Educational Codeforces Round 133 (Rated for Div. 2)CD题解

C. Robot in a Hallway

题意

思路

Educational Codeforces Round 133 (Rated for Div. 2)（CD题解）相关推荐

最新文章

热门文章