2015年9月30日
UVA 11552 Fewest Flops（区间dp）
摘要： 一个区间一个区间的考虑，当前区间的决策只和上一次的末尾有关，考虑转移的时候先统计当前区间出现过的字母以及种数ct枚举上一个区间的末尾标号j，规定小于INF为合法状态，确定j之后看j有没有在当前的区间出现，如果出现则贪心选块数+ct-1，枚举当前的结尾。为了方便处理，增加一个0区间，初始为0，这样所有... 阅读全文
posted @ 2015-09-30 23:46 瑞宇 阅读(195) 评论(0) 推荐(0)