摘要: 【问题描述】 给定n 点m 边有向无环图,其中没有入度的点被视为源点,没有出度的点被视为汇点。保证源点和汇点数目相同。 考虑所有把源汇点两两配对,用两两点不相交的路径把它们两两连接的所有方案 如果这个方案中,把源点按标号排序后,得到的对应汇点序列的逆序数对的个数是奇数,那么A给B 一块钱,否则B 给 阅读全文
posted @ 2018-12-06 21:00 iamunstoppable 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小明非常喜欢数字。最近他的妈妈送给他了一个由n个非负整数组成的集合。小明非常喜欢和小刚玩。他立即决定把他n个数字中的一部分送给小刚。为了让游戏更加有趣,小明决定使得给她的数字集合满足如下条件: 我们用x1表示小明的数字集合的xor值,用x2表示小刚的数字集合的xor值。要使得x1+x2 阅读全文
posted @ 2018-12-06 20:31 iamunstoppable 阅读(223) 评论(2) 推荐(0) 编辑