Loading

2024年2月12日
[ARC171E] Rookhopper's Tour 题解
摘要： 题目链接 首先把 \(m=2\) 和 \(m\) 为奇数的情况判掉，由于我们要对合法的摆放方案计数，而一个摆放方案要判断合法性就必须通过一组合法的移动过程，对移动的状态进行记录以此转移和优化显然没啥前途，因此我们考虑摆放方案和移动过程之间的联系。 一个比较显然的观察是摆放方案和移动过程是一组双射，移 阅读全文
posted @ 2024-02-12 22:03 eastcloud 阅读(33) 评论(0) 推荐(0) 编辑