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

浙公网安备 33010602011771号