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