题解 UVA10891 Game of Sum

MayFlyyh | DP | 2018-03-10
UVA10891 Game of Sum 题目描述 有一个长度为n的整数序列,两个游戏者A和B轮流取数,A先取。每次玩家只能从左端或者右端取任意数量的数,但不能两边都取。所有数都被取走视为游戏结束,然后统计每个人取走的数之和,作为各自的得分。两个人采取的策略都是让自己得分尽可能高,并且两个人都很机智,求A得分-B得分后的结果。 输入包含多组... [阅读全文]

题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记

MayFlyyh | DP, 学习笔记 | 2018-03-10
题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记
题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记 题目描述 这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着'F'并且面积最大。 但是rainbow和freda的OI水平都弱爆了,找不出这块土地... [阅读全文]
Ɣ回顶部