Mayflyyh
Mayflyyh
MayFlyyh's Blog

区间DP
文章归档

HDU 5603 D Game

给一个公差集合{D},再给N个数 1.在当前剩下的有序数组中选择X(X>=2) 个数字 2.检查1选择的X个数字是否构成等差数列,且公差∈{D} ; 3.如果2满足,删除这X个数字 4.重复1-3,直到不能删除更多数字 问最多可以删除多少个数字? N<=300 …

   131   2018-08-16 去围观

HDU 2476 String painter

题意:给你一个由小写字母组成的串S,让你变成由小写字母组成的串F,你可以每次将一个区间变成任意一个小写字母,后来的操作可以覆盖原来的区间,求最小操作次数。 |S|<=200 本题与bzoj1260很相似,bzoj1260是给你一个空白串让变成F,本题是在S上修改 bzo…

   74   2018-08-14 去围观

题解 UVA10891 Game of Sum

UVA10891 Game of Sum 题目描述 有一个长度为n的整数序列,两个游戏者A和B轮流取数,A先取。每次玩家只能从左端或者右端取任意数量的数,但不能两边都取。所有数都被取走视为游戏结束,然后统计每个人取走的数之和,作为各自的得分。两个人采取的策略都是让自…

   150   2018-03-10 去围观