A: 按题意做 B: 统计1~n里没出现数的个数 C: 首先离散化。将区间按ai为第一关键字,bi为第二关键字排序。对于区间i,若区间j(j<i),满足bi<bj,则 区间i被区间j包含。树状数组维护下。 D: a[i][j] 表示使s[i..j]成为回文串,需要修改几个字符,暴力处理出来 f[i][j]表示使s[1..i]有j个回文串组成,最少需要修改几个字符 转移方程f[i][j]=min{f[k][j-1]+a[k+1][i]} (k<i) 递归输出方案 E: v<=2c 即 0<=2c-v 用-1替代所有的元音字母,2替代所有的辅音字母,则原问题变为求和非负的最长子串 用树状数组维护下
转载保留版权:http://haipz.com/blog/i/646 - 海胖博客