摘要:
题意:就是有一个长度为n的整数序列,两个游戏者A和B轮流取数,A先取。每次玩家只能从左端或者右端取任意数量个数,但不能两端都取。 所有数都被取走后游戏结束,然后统计每个人取走的所有数之和,作为各自的得分。两个人采取的策略都是让自己的得分尽量高,并且两个人 都足够聪明,求A的得分减去B的得分后的结果。 阅读全文
摘要:
题意简化一下,这道题还是比较不错的,虽然我还没有实现过,不过我是已经理解了。 题意:有两个长度分别为p+1和q+1的序列,每个序列中的各个元素互不相同,且都是1-n^2之间的整数,两个序列的第一个元素均为1,求A和B的最长公共子序列的长度。 T<=10 2<=N<=250 这道题是一道LCS的题,但 阅读全文
摘要:
只是谈谈看题感悟而已,并没有写题,则跟不用说刷题了。 在看了算法竞赛入门经典,也就是刘汝佳写的那本(一)中动态规划专题,理会甚多。 动态规划问题,一般可以看为DAG问题的,有许多类动态规划原来存储的是bool 的true或false只需改一改题意就变成了,什么保证什么什么情况下,什么最大,什么最小的 阅读全文