摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5691 题解： 和tsp用的状压差不多，就是固定了一些访问顺序。 dp[i][j]表示前cnt个点中布满状态i且最后一个为j的状态的最大乘积和。 则有dp[i|(1<<k)][k]=max(dp[i|( 阅读全文
摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4443 题解： 二分答案，判断最大匹配是否>=n-k+1； 阅读全文
摘要：
题目链接： http://codeforces.com/contest/675/problem/A 题意： 给你一个等差数列，问你b是不是其中的一项。 即是否存在大于等于0的整数k使得a+k*c==b。只要求(b-a)%c==0&&(b-a)/c>=0就可以了。 但是，我就是写成了二分。。而且还写搓 阅读全文
摘要：
题目链接： http://codeforces.com/contest/675/problem/D 题意： 给你一系列点，叫你构造二叉搜索树，并且按输入顺序输出除根节点以外的所有节点的父亲。 题解： n有10^5，如果直接去建树，最会情况会O(n^2)t掉。 因此我们需要利用一些二叉搜索树的性质： 阅读全文