2018 年 10月 11 日随笔档案 - EM-LGH

摘要：题意：有 nnn 个物品，每个物品有不同的价值，物品按顺序分给两个人，有一块令牌，每回合拥有令牌的人拥有物品的分配权，但是该回合未获得物品的那个人会在下回合获得令牌，开始令牌在Bob手里，两个人都采取最优的策略，问最后各能获得的最大价值是多少。我们设状态 d... 阅读全文

posted @ 2018-10-11 20:45 EM-LGH 阅读(420) 评论(0) 推荐(0) 编辑

摘要： Code:#include#include#includeusing namespace std;const int maxn = 1000000 + 3;stackS;int head[maxn], nex[maxn], val[maxn], to[max... 阅读全文

posted @ 2018-10-11 19:39 EM-LGH 阅读(150) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2018-10-11 19:35 EM-LGH 阅读(693) 评论(0) 推荐(0) 编辑

EM-LGH