摘要:
Problem Description 给定 $n$ 个整数 $a_1, a_2, \ldots , a_n(0 \le a_i \le n)$,以及 $n$ 个整数 $w_1, w_2, …, w_n$。称 $a_1, a_2, \ldots , a_n$ 的一个排列 $a_{p[1]}, a_{ 阅读全文
摘要:
Problem Description 一次小 $G$ 和小 $H$ 在玩寻宝游戏,有 $n$ 个房间排成一列,编号为 $1,2,…,n$,相邻房间之间都有 $1$ 道门。其中一部分门上有锁(因此需要对应的钥匙才能开门),其余的门都能直接打开。 现在小 $G$ 告诉了小 $H$ 每把锁的钥匙在哪个房 阅读全文