摘要: 题目:点击打开链接题意:两个人做游戏,共有n个数,每个人可以任选一端取任意多连续的数,问两个人都想拿最多的情况下,先手最多比后手多拿多少分数。思路:这题一开始想到的是用dp[i][j]表示区间[i,j]内先手最多比后手多拿多少分数,那么状态转移方程为dp[i][j]=... 阅读全文
posted @ 2016-03-15 21:41 Herumw 阅读(94) 评论(0) 推荐(0) 编辑
摘要: DescriptionThe 3rd round of COCI is already here! In order to bet on predict the scores, we have assumed the following: If contestant ... 阅读全文
posted @ 2016-03-15 19:16 Herumw 阅读(272) 评论(0) 推荐(0) 编辑