tsqtsqtsq

摘要： P3228 [HNOI2013] 数列 题目大意 给定四个参数 $N$，$K$，$M$，$P$，你需要构造一个长度为 $K$ 的上升序列，令这个构造序列为 $A$，这个上升序列需要满足以下条件： $\forall A_i,i \in \left\{1 \le i \le k \mid i \in \ 阅读全文

摘要： UVA1437 String painter 题目大意 给定两个字符串 $A$、$B$，其中 $A$ 可以通过若干次变换得到 $B$，试求出变换次数。 思路 显然是一道区间 DP。 首先不考虑相同的字符，可以令 $f_{i,j}$ 表示将空白串的区间 $[i,j]$ 变换为 $B_{i \sim j 阅读全文