275307894a

摘要： 题面传送门 这个$k$这么小看上去一脸状压dp 序列操作可以差分。那么原来的问题就被转化为序列上有$2k$个点，可以花费$1$的代价将一对长度固定的点消掉。问最小的代价。 然后就可以状压dp，先对每个点跑一遍bfs算出以这个点和剩下点消掉的最小代价，然后状压时可以钦定当前操作一定操作未被操作中编号最 阅读全文