GK0328

摘要： Luogu5334 [JSOI2019]节日庆典 exkmp 本题的突破口在于，对于一个位置$i$，从$i$以后可能成为最优解的后缀数量极少。 容易发现，当我们处理到位置$k$时，对于此时的两个后缀$i,j(i<j)$，如果$T_i,T_j$均有可能在$\ge k$的位置成为最优解，那么一定满足$\ 阅读全文