2023年11月12日
G - Cut and Reorder 状压DP
摘要： 我是题目链接 首先显然先一操作，然后二操作这样不会影响最终结果 一眼状压DP，选出一些a从前往后塞，f[i][j]表示选出的a状态为i，且结尾为j时最小花费 转移就看上一个状态的结尾（设为k）和当前结尾（设为j）在a里的下标是否顺着挨着（就是j=k+1），不是顺着挨着就要加个c 这样会tle #in 阅读全文
posted @ 2023-11-12 12:14 wljss 阅读(49) 评论(0) 推荐(0) 编辑