代码太丑就不贴了，，又是一篇无责任民科的题解。。HDU 4828 Grids看了一下跟卡特兰数差点儿相同就猜了一下，详细为啥我也不知道。。然后有除法套个逆元。。HDU 4830Party发现这个除了叶子节点可能是环，剩下就是一棵树了（假设是单独的环，就用虚拟节点0来连接一下）剩下就是环状树形dp。。...
分类：
其他好文 时间：
2015-01-01 16:02:48
阅读次数：
128
#include #include using namespace std;typedef long long LL;const double EPS = 1e-6;const int INF = 0x3fffffff;const LL LINF = INF * 1ll * INF;using na...
分类：
其他好文 时间：
2014-12-27 00:12:50
阅读次数：
165
题目链接：
题意：
白书P70
思路：
简单题，每个点分放或不放。
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
int min(int a,int b){return a>b?b:a;}
int max(int a,int...
分类：
其他好文 时间：
2014-12-23 21:12:07
阅读次数：
146
题意：白书的P103.加个虚根就可以了。。。然后就是一个多重集排列。[java] view plaincopyimportjava.io.PrintWriter;importjava.util.ArrayList;importjava.util.Scanner;publicclassMain{sta...
分类：
其他好文 时间：
2014-12-23 06:40:13
阅读次数：
186
题目链接：点击打开链接
题意：白书的P103.
加个虚根就可以了。。。然后就是一个多重集排列。
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
static int N = 40100;
ArrayList[] G = new Ar...
分类：
其他好文 时间：
2014-12-23 00:16:29
阅读次数：
224
给定n个点的树。下面n个数表示点权。下面n-1行给出树。找一条链，然后找出这条链中的点权组成的最长上升子序列。求：最长上升子序列的长度。思路：首先是维护一条链然后求答案，但是如果直接树形dp（记录每个点u，u往下递增和u往下递减的长度）会使序列是来回的，即递增和递减都在同一条链上。枚举每个点作为子序...
分类：
其他好文 时间：
2014-12-22 02:04:24
阅读次数：
163
题目链接：点击打开链接
题意：
给定n个点的树。
下面n个数表示点权。
下面n-1行给出树。
找一条链，然后找出这条链中的点权组成的最长上升子序列。
求：最长上升子序列的长度。
思路：
首先是维护一条链然后求答案，但是如果直接树形dp（记录每个点u，u往下递增和u往下递减的长度）会使序列是来回的，即递增和递减都在同一条链上。
枚举每个点作为子序列的开头，然后维护一条链进行LIS的...
分类：
其他好文 时间：
2014-12-22 00:57:11
阅读次数：
234
http://acm.hdu.edu.cn/showproblem.php?pid=5148
Problem Description
Long long ago,there is a knight called JayYe.He lives in a small country.This country is made up of n cities connected by n-1...
分类：
其他好文 时间：
2014-12-21 11:33:39
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=4003
Problem Description
Humans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with paths connecting each of ...
分类：
其他好文 时间：
2014-12-20 22:13:29
阅读次数：
241
f[i,0] 表示 第i个人不参加舞会f[i,1] 表示 第i个人参加舞会f[i,1]=sigma(f[j,0])+v[i] j 为 i 的孩子f[i,1]=sigma(max(f[j,0],f[j,1])) j 为 i 的孩子ans=max(f[root,0],f[root,1])Progra.....
分类：
其他好文 时间：
2014-12-11 22:09:31
阅读次数：
173
