摘要: 题意 "题目链接" Sol $n \leqslant 16$可以想到状压 我们可以预处理出任意两行之间每列的最小值以及相邻两列的最小值 然后枚举一个起点,$f[sta][i]$表示走过了$sta$这个集合内的元素,当前在$i$点的$k$的最大值 转移的时候枚举接下来走哪个位置即可 时间复杂度$n^3 阅读全文
posted @ 2019-01-10 21:25 自为风月马前卒 阅读(569) 评论(2) 推荐(1) 编辑

Contact with me