摘要：
题目链接：http://poj.org/problem?id=1456 题意是给出一些商品的价值以及过期时间，现在每天只能卖出一个商品，问卖出商品的价值总和最多是多少，贪心算法可以解决，用一个集合表示决策 将商品按照过期时间进行排序之后顺序扫描，如果过期时间大于二叉堆中的商品数量就直接放入，若等于就 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3764 我们可以在O(32*n）时间内求出一个长度为n的序列中取两个数的最大异或，而树中的异或有如下公式：path[x]=path(root,x) xor path(root,y)，所以处理出path(root,i)之后就简化成了 简单 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/145/ 给定一个长度为n的序列，求一个最大的逆序对。利用Trie，每个整数都在树的底部，沿着二进制位进行延伸，匹配的时候优先匹配不同位，因为不同位翻转之后能加在结果上。 代码： #include<bits/st 阅读全文