摘要:
D. MEX Sequences 对于一个数x 要是前面出现过0,1,2...x-1 我们显然可以将他放在后面 要是前面出现过0 1 2 ... x-1 x 我们也可以将他放在后面 但是观察样例 还有一种情况就是 0 1 2 ... x-2 我们可以把 x 放在后面 但是之后我们只能放x-2 和 x 阅读全文
posted @ 2022-11-05 21:55
ycllz
阅读(18)
评论(0)
推荐(0)
摘要:
D. Frog Traveler 考虑dp dp[i]表示i高度的时候最少多少步能达到 然后再bfs就可以了 但是这样是n2的 虽然看起来只有n个点 我们考虑优化 我们主要复杂度是当前点 还会去搜索其他已经入队的点 这样怎么办呢 我们可以维护一个set 要是已经入队的点 我们就不用去搜索了 我们直接 阅读全文
posted @ 2022-11-05 13:09
ycllz
阅读(22)
评论(0)
推荐(0)