网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC328G
2024-09-07
[ABC328G] Cut and Reorder 题解
[ABC328G]CutandReorder题解题目不难,思维难度尚可。首先需要发现的性质是\(1\)操作的次数最多只需要使用一次,使用多少次其实都是等价的。\(n\le22\)显然考虑状压dp。平凡的想法是设\(dp_{i,j}\)表示填数的状态为\(i\),最后一个填的是\(j\)位置的数的最小代价。这