摘要: 题面在这里! 很显然是个暴力dp。 我们先枚举一下 队伍人数的种类,然后再逆序枚举一下dp数组里的总人数(顺序就会算重),最后枚举一下这种队伍的数量,之后就可以O(1)算方案了。 具体的,O(1)算方案可以推一推组合,发现是 (总人数!)/((该种队伍人数! )^队伍数量 * (总人数-该队伍人数* 阅读全文
posted @ 2018-08-31 20:07 蒟蒻JHY 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 考虑前后两个数 x,y,可以发现S只有在(x xor y)的最高有1位上的取值是要被确定的 (如果x==y那么没有限制),可以推一下什么情况下是1/0。 于是我们模拟一下这个操作,判一判限制有没有矛盾,如果没有矛盾答案就是 2^自由位 阅读全文
posted @ 2018-08-31 11:11 蒟蒻JHY 阅读(148) 评论(0) 推荐(0) 编辑