坑了好多天的题，终于补上了 首先发现 $i$ 这个点和 $i k$ 之前的点没有边，所以 $i k$ 之前的点肯定联通，只要处理中间 $k$ 个点的联通状态就好了。我们用最小表示法，$f[i]$ 表示最小的与 $i$ 联通的点编号，发现状态最多有52种，然后枚举下一个点与那些点之间连边，得到转移方程 ...
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
