poj不支持bits/stdc++.h这个头文件就很坑，区间dp，第一重循环是长度，第二重是起点，第三重是遍历起点到终点 dp[i][j]代表i到j最大匹配数目，每次枚举了起点之后判断一下是否出现了（）【】匹配 复杂度O（n^3） #include<map> #include<set> #inclu ...
分类：
其他好文 时间：
2017-09-11 16:25:10
阅读次数：
116
一、理解next数组 1、约定next[0]=-1,同时可以假想在sub串的最前面有一个通配符“*”，能够任意匹配。对应实际的代码t<0时的处理情况。 2、next[j]可以有如下的几种理解思路：1）next[j]为sub[j]前面的字符串的前后缀字符串匹配的最大匹配长度例如sub=“ababap” ...
分类：
编程语言 时间：
2017-09-10 00:16:27
阅读次数：
223
1562: [NOI2009]变换序列 Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 思路{ 容易想 ...
分类：
其他好文 时间：
2017-09-05 01:50:07
阅读次数：
265
As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems d ...
分类：
系统相关 时间：
2017-09-05 00:20:00
阅读次数：
286
有向无环图最小不相交路径覆盖 定义：用最少的不相交路径覆盖所有顶点。 定理：把原图中的每个点V拆成Vx和Vy，如果有一条有向边A->B，那么就加边Ax-By。这样就得到了一个二分图，最小路径覆盖=原图的节点数-新图最大匹配。 简单证明：一开始每个点都独立的为一条路径，总共有n条不相交路径。我们每次在 ...
分类：
其他好文 时间：
2017-09-01 22:16:42
阅读次数：
126
#78. 二分图最大匹配 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整数，n ...
分类：
编程语言 时间：
2017-08-29 21:55:01
阅读次数：
161
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...
分类：
其他好文 时间：
2017-08-29 14:17:13
阅读次数：
100
Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 4728 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-08-26 18:25:22
阅读次数：
132
Swap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3800 Accepted Submission(s): 1401Special Jud ...
分类：
其他好文 时间：
2017-08-26 15:58:59
阅读次数：
158
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23977 Accepted Submission(s): 10449 Problem ...
分类：
其他好文 时间：
2017-08-26 10:23:15
阅读次数：
116
