Description N students were invited to attend a party, every student has some friends, only if someone’s all friends attend this party, this one can a ...
分类：
编程语言 时间：
2016-05-17 13:30:45
阅读次数：
190
题目大意是给出一个图，要求判断是否是二分图，如果是，求二分图两个节点集之差的最小值。
两个人如果不会争吵的话连一条边，形成一个图，取这个图的反图。这个反图之间存在边则
说明这两个人不能在同一个team。首先二分染色看是否能够将反图变成一个二分图。
如果能染成二分图，记录每个二分图颜色人数。在某个联通分量里白色/黑色可以交换。
接下来用dp[i][j] = 1表示前i个联通分量能够形成一个人...
分类：
Web程序 时间：
2015-05-23 00:08:25
阅读次数：
144
题意是：给定一组整数，通过移动使这个序列变为递增的，移动i元素的话费为i
例如 2 2 5 3 4通过移动5使得序列变为2 2 3 4 5故最小花费为5，如果移动3 4那么花费会为7
这道题可以通过求“最重上升子序列”来间接地得到结果，
dp[i]表示以weight[i]
为终点递增的最重的一系列书的重量之和。状态转移方程是
dp[i] = max(dp[i], dp[k] + ...
分类：
其他好文 时间：
2015-05-22 21:14:13
阅读次数：
107
题目大意是给出一段数字序列，可以忽略一次一段连续的序列，求忽略后的最长连续上升子序列
思路是dp，用end数组记录以当前元素作为结尾的最长连续上升序列的元素个数，那么不难得到状态转移方程为
dp(i) = max(dp(i - 1), max( end[k] ) ) + 1
代码如下：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-19 22:44:26
阅读次数：
182
