摘要: 题目链接:D. Explorer Space 思路:记忆化搜索。。。。。。。因为他说k步以内并且回到原点,并且可以走回头路,所以一定是找出到在i,j,k/2步能够到达的位置的最小价值,然后原路返回就是最佳答案。 \(Code:\) /* -*- encoding: utf-8 -*- ''' @Fi 阅读全文
posted @ 2021-05-14 21:45 xiaodangao 阅读(57) 评论(0) 推荐(0)
摘要: 题目链接:C. Nastia and a Hidden Permutation 思路:求出1的位置是关键,因为我们一旦求出来1的位置,我们就可以通过n-1次询问确定其他剩余的位置:设1的位置为x,则这样询问:【1 x i n-1】,这样询问首先求$min(1,n-1) = 1,min(a_i,n) 阅读全文
posted @ 2021-05-14 21:38 xiaodangao 阅读(80) 评论(0) 推荐(0)