摘要: 测试地址:Turn the pokers题目大意: 有mmm张牌,一开始正面都朝下,有nnn次操作,每次操作给出一个XiX_iXi​,表示要从这些牌中选出XiX_iXi​张翻面,求所有操作完成后能得到多少种不同的正/反面序列。做法: 本题需要用到思维。因为将... 阅读全文
posted @ 2018-10-04 21:32 Maxwei_wzj 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Message Passing题目大意: nnn个人,每个人知道一条独一无二的信息,每次可以选择一个人,向与他有关系的一个人传递所有他已经知道的信息,关系网是树状的,目标是让所有人都知道所有的信息,问有多少种传递信息的方案,使得传递的次数最少。做法... 阅读全文
posted @ 2018-10-04 11:39 Maxwei_wzj 阅读(178) 评论(0) 推荐(0) 编辑