摘要: ~~衡石~~ 6 A.Alice和Bob双在玩游戏(gametwice) 是一个非公平组合游戏,所以跟SG值没啥关系,考虑别的做法。 发现操作时可以贪心的选一个点,使得双方最优策略下,自己比对方可操作的次数尽量多,恰好是个dag于是可以直接dp求,注意dp值最劣是$0$,然后就是简单背包了。 点击查 阅读全文
posted @ 2023-02-10 16:18 Delov 阅读(43) 评论(2) 推荐(0) 编辑
摘要: A.排列 发现最大值的最小值一定是找到最高同时出现01的位,按01分组,各选一个异或的最小值,在所有能异或出这个值的数之间连边,那么就是要么选一个同组的数,要么选一个和自己有连边的数,判一下合法贪心选最小即可。 点击查看代码 // ubsan: undefined // accoders #incl 阅读全文
posted @ 2023-02-10 07:01 Delov 阅读(17) 评论(0) 推荐(0) 编辑
摘要: A.神奇纸牌 比较好像的题,考虑一个数字一个数字的加,这样就变成了n个点,每个点四个01属性,有相同1属性就相连,最后是个连通图就行。 点击查看代码 // ubsan: undefined // accoders #include <bits/stdc++.h> typedef long long 阅读全文
posted @ 2023-02-10 06:45 Delov 阅读(18) 评论(0) 推荐(0) 编辑