可以状压，不能DP吧。。我也觉得是BFS
by zhenyan2003 @ 2019-06-11 18:02:29
我也觉得确实不能 $DP$ ，因为状态没有单调性。
状态 $k$ 转移得到状态 $j$ 时，$j$ 与 $k$ 的大小关系不明确吧。
$bfs$ 肯定行。
可能 $dfs$ 记忆化搜索也可以做吧？
by 紫钦 @ 2019-06-20 12:13:29
I AK IOI
by YUAN2017 @ 2019-07-26 09:48:53
[这里面](https://www.luogu.com.cn/discuss/show/73010)有hack数据
by TonyBrown148 @ 2020-01-27 19:13:52