摘要：
题意 2 * m的网格 从（1,1 ）出发每个格子都要走正好一次 每个格子都有时间要求 对于每个格子至少经过a[i][j]的时间 才能走格子（i， j)问走遍格子的最少时间 思路 如果从起点出发 往右走 那只能够走到第一行尾再走第二行这一种走法 而如果我们一开始往下走 那我们可以先走一段蛇形然后再走 阅读全文
posted @ 2022-08-13 21:58
Yaqu
阅读(87)
评论(6)
推荐(1)
摘要：
D. Chip Move 题意 给定一个n和k 对于一个1 - n的序列从0开始跳 第一步可以跳k的倍数 第二步可以跳k+1的倍数 以此类推 问跳到i的方案数（1 <= k <= n <= 2e5） 思路 如果当前跳第j步 第i个位置可以由第i - (k + j - 1)的位置跳过来 凡是能通过第j 阅读全文
posted @ 2022-08-13 21:30
Yaqu
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号