摘要：开学停了几天 http://poj.org/problem?id=2279 $N$个学生合影，站成左端对齐的 $k$排，每排分别有$N1,N2,\dots,N_k$个人。 \((N1≥N2≥…≥Nk)\) 第1排站在最后边，第 \(k\) 排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 阅读全文

摘要：来整理一下思路… 一句话题意：给两个大写字母的序列，每次取出其中一个数列的第一个元素放到新序列里面，对每个字母$c$记它的跨度$L(c)$为这个字母最后出现的位置 第一次出现的位置，求新序列所有$L(c)$和的最小值 记$dp[i][j]$为第一个序列$p$取到第$i$个第二个序列$q$取到第$j$ 阅读全文

摘要：一句话题意：每次给你一个字符串问最少划分成多少段才能使得每一段都是回文串. （下面用$s[1..n]$来表示这个字符串） 记$dp[i]$为$s[1..i]$的答案，如果对于某个$j include include using namespace std; const int N=1005; int 阅读全文