摘要: 状态转移并不是顺序执行的,是随机到某些位置,所以,需要保留上一个状态 题意是有一些支票,上面有不同的价格,两个人拿支票,要求每个人拿的支票的价值的异或值为相同,求两个人能拿支票的方法有多少种,每个人可以不拿支票 方法: 两个数相等,则两个数的异或值为0,所以只需要找一些数,是这些数的异或值为0即可。 阅读全文
posted @ 2016-07-13 13:24 相儒以沫 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 包含在c++<algorithm>库中的next_permutation(arr,arr+n)函数可以实现arr中元素的全排列 但是要求arr中元素事先已经按字典序排列好 具体使用方法如下: 阅读全文
posted @ 2016-07-13 08:43 相儒以沫 阅读(1787) 评论(0) 推荐(0) 编辑