FZU 2218 Simple String Problem
题目大意:
给你n个字符,这n个字符是由字母表前k个字符组成的。问两个区间,
这两个区间所含字符种类不同,输出两个区间最大乘积。
令b[ sta ]为sta所能取的最大值,dp[ sta ]为sta及其子集所能取的最大值,
转移方程 dp[ sta]=max(b[sta],dp[ sta最大真子集 ])。
那么sta^(1
#include
#include
#incl
原创
2016-04-19 21:28:44 ·
403 阅读 ·
0 评论