Chrety

摘要： 题目： " 10172. 「一本通 5.4 练习 1」涂抹果酱" 解析： 三进制的状压DP 经过简单的打表发现，在$m=5$时最多有$48$种合法状态 然后就向二进制一样枚举当前状态和上一层的状态进行转移就好了 由于第$k$行是给定的，所以转移时要特判一下第$k$行，并且注意下一$k=1$的情况 设 阅读全文