2022年7月15日
Sugoroku（dp，单调队列）
摘要： 题意 有一行格子（$0 \sim N$），你现在位于$0$号格子。 你每次可以走最多$M$步。有些格子不能停留（可以路过，但是不能是每次走的终点） 问到$N$号格子，最少需要走多少步，并输出字典序最小的路线。 题目链接：https://atcoder.jp/contests/abc146/tasks 阅读全文
posted @ 2022-07-15 10:44 pbc的成长之路 阅读(39) 评论(0) 推荐(0)