区间DPTag:

HDU 5603 D Game

MayFlyyh | DP | 2018-08-16
给一个公差集合{D},再给N个数 1.在当前剩下的有序数组中选择X(X>=2) 个数字 2.检查1选择的X个数字是否构成等差数列,且公差∈{D} ; 3.如果2满足,删除这X个数字 4.重复1-3,直到不能删除更多数字 问最多可以删除多少个数字? N<=300 一眼看去十分复杂,难点1在检验一串数字是否为等差数列,难点2在删除一段数字... [阅读全文]

HDU 2476 String painter

MayFlyyh | DP | 2018-08-14
题意:给你一个由小写字母组成的串S,让你变成由小写字母组成的串F,你可以每次将一个区间变成任意一个小写字母,后来的操作可以覆盖原来的区间,求最小操作次数。 |S|<=200 本题与bzoj1260很相似,bzoj1260是给你一个空白串让变成F,本题是在S上修改 bzoj1260的做法: dp[i][j]表示从i到j涂成F[i~j]的最小花费次数 初始化 dp[i][i]=... [阅读全文]

题解 UVA10891 Game of Sum

MayFlyyh | DP | 2018-03-10
UVA10891 Game of Sum 题目描述 有一个长度为n的整数序列,两个游戏者A和B轮流取数,A先取。每次玩家只能从左端或者右端取任意数量的数,但不能两边都取。所有数都被取走视为游戏结束,然后统计每个人取走的数之和,作为各自的得分。两个人采取的策略都是让自己得分尽可能高,并且两个人都很机智,求A得分-B得分后的结果。 输入包含多组... [阅读全文]
Ɣ回顶部