动态规划
flyzer
这个作者很懒,什么都没留下…
展开
-
LIS 最长上升子序列
先上模板: #include<iostream> #include<iomanip> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> #include<queue> #in...转载 2018-10-22 21:16:07 · 176 阅读 · 0 评论 -
codeforces 737 D. Financiers Game 博弈 动态规划 记忆化搜索
codeforces 737 D 题意:A和B两个人玩游戏,有一个数组a,两个人轮流取数,A先,A只能从左往右取,B只能从右往左取,并且如果前一个人取了k个数,那么接下来的那个人就得取k或者k+1个数,如果剩下的数不足k个,那么游戏结束,输出 “A取出的值的和”减去 “B取出的数的和” 的差。A想让这个差尽可能的大,B想让这个差尽可能的小,两个人都采取最优解,问最后的差是多少。 在一...原创 2019-05-14 13:01:46 · 175 阅读 · 0 评论