区间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 [阅读全文]

HDU 2476 String painter

MayFlyyh | DP | 2018-08-14
> 题意:给你一个由小写字母组成的串S,让你变成由小写字母组成的串F,你可以每次将一个区间变成任意一个小写字母,后来的操作可以覆盖原来的区间,求最小操作次数。 > |S| [阅读全文]

题解 UVA10891 Game of Sum

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