摘要: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19461题目意思大致是给你一串数字,A,B两个人轮流从两端取一段数字并得到该串数字的和的点数,每个人都尽可能的多的点数,问A最多能比B多多少点。区间dp,一开始打算分AB,但是发... 阅读全文
posted @ 2015-06-09 20:27 xuelanghu 阅读(186) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19051题目意思是给你两串数字(计为 a,b 数组),让你求他们的最长公共子序列。数字长度是 n * n (n #include #include #include using ... 阅读全文
posted @ 2015-06-09 01:07 xuelanghu 阅读(442) 评论(0) 推荐(0) 编辑