2017年9月20日
hdu 6199 dp
摘要： 题意：巨毒。。实际上就是A,B都希望自己得到的最多。前一个人拿k个，下一个人能拿k or k+1 思路：倒着DP。。实际上两个人是同一种策略，那么其实一个dp数组就可以了。。从最后一步拿k个往回推，dp[i][j]表示取第i个时候拿走包含i的j个，转移方程dp[i][j]=sum[i+j-1]-su 阅读全文
posted @ 2017-09-20 00:13 zhangxianlong 阅读(71) 评论(0) 推荐(0) 编辑