2024年3月23日
P8756 [蓝桥杯 2021 省 AB2] 国际象棋 题解
摘要： 设计状态什么的就不讲了，这里是对其它题解的优化。 怎么优化呢，我们可以知道的是我们只要明确了当前行的状态，上一行的可选集就是知道的，如果我们明确了当前行以及上一行的状态，那么上上行的可选集就是知道的，于是我们就可以使用二进制子集枚举来写，这样就减去了全部不合法的枝叶，我们可以保证遍历到的三行的状态都 阅读全文
posted @ 2024-03-23 16:31 -wryyy- 阅读(15) 评论(0) 推荐(0) 编辑