CCPC-Wannafly Winter Camp Day4

From Ingenuity Wiki

Problem A

solved by Moira.0:37(+1)

Problem C

solved by ybmj. 0:22(+)

Porblem D

solved by Moira. 4:09(+5)

Problem F

solved by CSL. 0:48(+2)

可以发现:当棋盘大于$3 \times 4$,任意两格可以互相到达。所以小数据BFS一下,大数据只需要判断格子的奇偶即可。

Problem G

solved by CSL. 1:09(+)

考虑DP。 $dp[i][j]$ 表示 $i$ 个数的排列中最后一个数为 $j$的方案。

然后分情况讨论DP 一下就可以了,需要使用前缀和优化。

Problem I

solved by ybmj. 2:21(+2)