摘要：Description $N$ 个人排成一排， 每个人都事先决定出剪刀、石头、布。 每次可以任意选两个相邻的人进行决斗。 规则和游戏一样。 但是如果平局， 则掷硬币来决定胜负。 输的人下场。 现要求出有几个人 有获胜的可能（即可以任意决定决斗的顺序 和 掷出的硬币） Solution 一个很显然的结 阅读全文

摘要：Solution 很显然， 最优情况肯定是相邻两个相连 。 然后模型就跟 Luogu1484 类似了。 把两个房子 看成一个坑 （参考 Luogu1484）， 选取 $k$ 个不相邻的坑， 使得权值最小。 Luogu1484 则是 选取 至多 $k$ 个不相邻坑， 使得权值最大。 先考虑简单问题： 阅读全文