第十四届广工校赛

A 看群里的才知道。 一是题意,意思是一个1,0两位排列,分别让两个人得知一个位的值,然后让他们猜另一位,只要一个猜对就算胜利,问四种排列, 每种获胜的概率。 因为两人是无限聪明,能选出最优解,那么提前说好就行了。 那么已知一个位的数是1或0,那么另一位要么相同,要么相反,显然只要说好,一个负责选相同,一个相反,必然有一个正确。 B 题目是个彩蛋,弹丸论破~ 前缀和,注意Sa-Sb-1;然后就是注
相关文章
相关标签/搜索