摘要: Easy Game 题目链接: http://www.lightoj.com/volume_showproblem.php?problem=1031 题意: 给出一个含n个数的序列(n≤100),A和B每次能从这个序列的左端或右端取任意个数,这两个人很聪明,每次都会取对自己最优的情况(自己取得的数的 阅读全文
posted @ 2016-09-05 20:55 kiuhghcsc 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Cutting Sticks 题目链接: 题意: 给出一根木棍,要在木棍上切n下,给出n个切的点的坐标,每次切会把木棍切成两段,需要花费这两段木棍的长度合,求切完这n下的最小花费。 题解: 把这n个点排序,设dp[i][j]为把区间[i,j]内的点都切了的最小花费,跑一边区间DP就好了 代码 #in 阅读全文
posted @ 2016-09-05 20:46 kiuhghcsc 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Dire Wolf 题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5073 题意: 有一排的狼,每只狼有一个基础攻击力a[i], 阅读全文
posted @ 2016-09-05 20:28 kiuhghcsc 阅读(116) 评论(0) 推荐(0) 编辑