Yuan1991

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2412树状DP，找出树中互不相邻的点，最多能有多少个，判断是否唯一比较麻烦不涂即为白色，黑色表示选择该点不唯一的涂色方法可以分为以下两种树：1.(如果根节点为白色，最多的涂色方法)dp[i][0] 有多种的树2.(如果根节点为黑色，最多的涂色方法)dp[i][1] 有多种的树形成1类型树方法：如果根节点为白色，它的子树中有任意一个满足下面条件：dp[j][0] == dp[j][1]或 （dp[j][0] > dp[j][1] 且 该子树为1类型树）或 （dp[j][1] > dp[j][0] 且 阅读全文

摘要： http://poj.org/problem?id=1200hash入门，用karp-rabin做的 1 #include <stdio.h> 2 #include <string.h> 3 #define N 16000100 4 5 char s[1000100] = "\0", mark[26] = "\0"; 6 char hash2[N] = "\0"; 7 int hash1[26] = {0}; 8 int n, nc; 9 10 int main()11 {12 int i, j, sum = 阅读全文