摘要: 题目描述 https://loj.ac/p/6611 题解 当s=0时只用考虑相邻两个,所以设f[i,j]表示做完[i,j]的答案,转移枚举最后一个选的k 如果s!=0,那么发现多出来的i+1,i+2与i无关,所以只需要维护i+1,i+2的操作次数 按删的时间建树,则在f[i,j]中维护左链位置以及 阅读全文
posted @ 2020-11-25 20:42 gmh77 阅读(259) 评论(0) 推荐(0) 编辑