摘要: 问题描述 "LG1198" "BZOJ1012" 题解 我们把所有操作离线,设一共有$n$个插入操作。 于是提前建立$n$个数,全部设为$ INF$ 接着逐个处理操作即可。 $\mathrm{Code}$ cpp include using namespace std; define int lon 阅读全文
posted @ 2019-09-14 20:17 览遍千秋 阅读(116) 评论(0) 推荐(1) 编辑
摘要: 问题描述 "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$,则不能。 则有 阅读全文
posted @ 2019-09-14 15:45 览遍千秋 阅读(204) 评论(0) 推荐(1) 编辑