2018年8月30日
HDU - 6199 gems gems gems （DP）
摘要： 有n（2e4）个宝石两个人轮流从左侧取宝石，Alice先手，首轮取1个或2个宝石，如果上一轮取了k个宝石，则这一轮只能取k或k+1个宝石。一旦不能再取宝石就结束。双方都希望自己拿到的宝石数比对方尽可能多。问你，先手比后手多拿的最大宝石数。 dp[s][k] 表示从已经拿了s个，这一次可以拿k个，也可 阅读全文
posted @ 2018-08-30 11:26 jvruodejrLS 阅读(312) 评论(0) 推荐(0) 编辑

Contact with me