摘要：
n2的暴力就算了。。 我们直接考虑怎样优化： 我们考虑到可以先按x排序，然后分治，先分别求解两个子问题。 假设我们已经求得了两个子问题的答案。 那么如果合并时，答案能够更新，当且仅当两个子区间中存在更近的点对。 那么分别枚举两个子区间的点？？ 还不是和n2一样T掉。。 实际上，有很多点是没必要枚举的 阅读全文
摘要：
先容蒟蒻吐槽一波：模数看错调了一两小时。。。 题意： 要你在一个长度为n的序列中找到长度为m的严格上升子序列的个数，然后答案对1e9+7取模。 举个例子： 5 3 1 3 4 2 5 那么符合条件的序列就有: 1 3 4 ，1 2 5， 1 3 5 ，1 4 5， 3 4 5， 答案就是5。 既然和 阅读全文
该文被密码保护。 阅读全文
摘要：
一道比较有意思的好题目吧。 这道题其实思路应该是很有意思的。 我们注意到，这棵树被一条关键的边分成了两部分。当从两边来的数量恰好是要求的数量时，才会计算答案。那么我们考虑到题目中，传递信息的方式是固定的，也就是说，我们只要确定了叶节点就能够算出答案。那么n方暴力就很显然了：枚举每一个叶节点，遍历树计 阅读全文
摘要：
01分数规划是用来解决这样的一类问题：有一堆物品，每一个物品有一个收益ai，一个代价bi，我们要求一个方案使选择的∑ai/∑bi最大。 这一类问题一般都有固定套路：我们令x=∑ai/∑bi，我们要最大化x。稍微改变一下得到：∑（ai-bi*x）>=0。即我们需满足这个条件下得到最大的x。那么我们就可 阅读全文