览遍千秋

摘要： 问题描述 "LG1198" "BZOJ1012" 题解 我们把所有操作离线，设一共有$n$个插入操作。 于是提前建立$n$个数，全部设为$ INF$ 接着逐个处理操作即可。 $\mathrm{Code}$ cpp include using namespace std; define int lon 阅读全文

摘要： 问题描述 "LG5337" "BZOJ5508" 题解 设$opt_{i,j}(i \in [1,n],j \in [1,26])$代表区间$[1,i]$，结尾为$j$的写法。 设$exist_{i,j}(i,j \in [1,26])$代表$(i,j)$能否前后相邻，如果为$1$，则不能。 则有 阅读全文