2019年5月9日
[Usaco2010 Dec]Treasure Chest 藏宝箱
摘要： 题目链接： "点这里" Solution: 刚开始以为是博弈论，然而不是。。。 首先考虑n方dp，设f(l,r)为只有$l$到$r$区间的钱的先手最大获利 那么我们可以得到式子f(l,r)=sum(l,r) min(f(l+1,r),f(l,r 1))，代表取左还是右 代码写出来是这样的： 不过这道 阅读全文
posted @ 2019-05-09 18:00 DQY_dqy 阅读(196) 评论(0) 推荐(2) 编辑