摘要： 题目链接：https://www.luogu.org/problemnew/show/P2704 题目描述就不赘述了。 解题思路： 这道题的判断合法的方式比较常见，简单位运算即可，关键是空间和状态转移方程。 预处理：可以证明有效的方案数不会超过200,这个数字只是我估算的上界，不严格，预处理出每一行 阅读全文

摘要： 题目链接 一道三进制状压的好题。 题目描述: 输入格式 输入共三行。第一行：N,M；第二行：K；第三行：M 个整数，表示第 K 行的方案。字母的详细含义见题目描述，其他参见样例。 输入格式 输入共三行。第一行：N,M；第二行：K；第三行：M 个整数，表示第 K 行的方案。字母的详细含义见题目描述，其 阅读全文