Fork me on GitHub
摘要:题目: " 10172. 「一本通 5.4 练习 1」涂抹果酱" 解析: 三进制的状压DP 经过简单的打表发现,在$m=5$时最多有$48$种合法状态 然后就向二进制一样枚举当前状态和上一层的状态进行转移就好了 由于第$k$行是给定的,所以转移时要特判一下第$k$行,并且注意下一$k=1$的情况 设 阅读全文
posted @ 2019-10-10 19:59 Chrety 阅读 (30) 评论 (6) 编辑