摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1197我们考虑从低维向高维考虑。记F[i][j]表示维度为i，用了j个球时最多能将空间划分为多少个部分。易知F[1][j]=2*j。考虑二维。易知F[2][1]=2假设我们易知知道了F[2][i-1]，... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1196二分+并查集一共有2*M条路径，我们首先将这2*M条路径按费用排序。然后二分最大费用的公路mid变成判断性问题：能否只用第1到第mid条公路，使得生成树至少包含K条一级公路。因为这时候已经跟费用无... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1193大范围贪心，小范围宽搜。膜拜大神http://blog.csdn.net/u012915516/article/details/47447703#include#include#include#i... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1194我们看看怎么判断B是否是A的升级。我们新建一个图G，每个点为一个二元组(i,j)，表示A的i号点和B的j号点。设A中i号点的0出边为p0[i]，B中j号点的0出边为p0[j]，那么在图G中(i,j... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1195状压DP。首先去掉被包含的字符串。对于字符串i和j，我们求出 当字符串j的左端点在字符串i的左端点的左边或与字符串i的左端点重合时，字符串i和字符串j可以重合的最长长度cost是多少。就是求下面红... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1192好像学过一个东西：[0..2^(N+1)-1]内的数都的都可以由2^0,2^1,...,2^N这N+1个数中若干个相加得到。#include#include#include#include#inc... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1191二分+二分图匹配。首先二分可以答对前mid道题，然后做二分图。左边是题目，右边是锦囊。做匈牙利即可。#include#include#include#include#include#include... 阅读全文