摘要：
题目大意： 把数放入一棵树中，要求父亲节点权值小于等于儿子。问最大的BFS序。 题解：显然要让前面的尽可能大，考虑当前这个数最大能放多少，这个节点要为他的子树预留下子树大小个点。 然后建一颗权值线段树，维护区间最小后缀和。这个数最大能放多少就是最大的数使得后缀和的前缀最小值>=他子树大小。 每访问一 阅读全文
摘要：
题目大意： 一个网格，两个人轮流放棋子，一个格子能放当且仅当这个格子的左面和上面已经填满。两个人每放一个格子都会获得相应的得分。 目标：自己得分-对方得分尽可能大。 问最终得分差。 题解：状压DP，用0/1来表示轮廓线。 代码： 阅读全文
摘要：
题目大意： 完成一个任务能获得钱，但是需要租用多个机器或者购买多个机器来完成，当然也可以不完成。 求最大利润。 题解：最小割，比较显然。 代码： 阅读全文