首页 > 其他分享 >AT_nikkei2019_qual_f

AT_nikkei2019_qual_f

时间:2022-12-08 12:22:06浏览次数:44  
标签:颜色 宝石 加入 nikkei2019 两颗 qual

首先 $x=1,2,3$ 的情况很容易处理,然后如果 $x=3$ 无解,那么 $x$ 为任意奇数时均无解,特判即可。

然后考虑每次将 $x$ 变为 $x+2$ 后答案以及具体取的宝石如何变化,再分 $x$ 为奇数偶数两类分别求解。

每种颜色的宝石内部按价值从大到小排序,那么可以将颜色分为目前没有取的和取了至少两颗的两类。

加入两个宝石有以下 $4$ 种情况:

$(1).$加入两颗宝石(颜色可以相同),两种颜色的宝石都至少取了两颗。

$(2).$加入一对颜色相同的宝石。

$(3).$删除一颗宝石

$(4).$加入一对颜色相同的宝石。

标签:颜色,宝石,加入,nikkei2019,两颗,qual
From: https://www.cnblogs.com/csyakuoi/p/16965756.html

相关文章