2023年11月12日
P5059 中国象棋
摘要： 由题意可知，首先将 \(n+1\) 。 每一行显然是互不干扰的，所以最终的答案就是第一行答案 \(ans\) 的 \(n\) 次方。 下面考虑如何求第一行的答案。 首先，如果一次将两个限制都考虑进去，那么有一个显然的 dp，设 \(dp_{i,j,k}\) 表示第 \(i\) 个格子的状态为 \(k 阅读全文
posted @ 2023-11-12 21:26 Frederic0728 阅读(44) 评论(0) 推荐(0)