摘要: 题目链接:https://loj.ac/problem/10172 思路: 看到数据范围,考虑状压$dp$。 发现每一格有$3$种情况,考虑用三进制来表示。 枚举所有情况,将可行解与其三进制建立映射关系。 由于第$k$行上下互不影响,我们可以分别进行$dp$,根据乘法原理相乘即可得到答案。 为了优化 阅读全文
posted @ 2019-10-23 21:48 BeyondLimits 阅读(159) 评论(0) 推荐(0) 编辑