随笔分类 -  博弈论

摘要:bzoj1413 洛谷P2599 根本不会啊。。。 看题解吧 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 #define fi fir 阅读全文
posted @ 2018-11-09 20:47 hehe_54321 阅读(268) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problemnew/solution/P3480 讲不清楚。。。 首先对原序列做差分;设原序列为a,差分序列为d 那么,每一次按题意在原序列位置i处取走石子x个,相当于在差分序列的位置i处拿石子x个到位置i+1处(要求差分序列任意元素始终非负)(如果i= 阅读全文
posted @ 2018-05-26 10:36 hehe_54321 阅读(177) 评论(0) 推荐(0)
摘要:奇奇怪怪的游戏,不多写了 阅读全文
posted @ 2018-04-04 09:09 hehe_54321 阅读(110) 评论(0) 推荐(0)
摘要:参考:Solution_ID:17 题解 更新时间: 2016-11-13 21:01 这道题要求最后得到的两方的默契值最大的武将,小涵的默契值大于计算机,首先,我们这个解法获胜的思路是,每个武将对应的所有配对值中最大的值,已经被拆散 在这种情况下,场上存在的只剩所有的“次大值”,就是我们拿来排序的 阅读全文
posted @ 2017-08-10 16:55 hehe_54321 阅读(352) 评论(0) 推荐(0)

AmazingCounters.com