摘要：
这个题做了两天了。首先用并查集分类是明白的， 不过判断是否情况唯一刚开始用的是搜索。总是超时。 后来看别人的结题报告， 才恍然大悟判断唯一得用DP. 题目大意：一共有p1+p2个人，分成两组，一组p1个，一组p2个。给出N个条件，格式如下：x y yes表示x和y分到同一组x y no表示x和y分... 阅读全文
摘要：
nyoj349 http://acm.nyist.net/JudgeOnline/problem.php?pid=349poj1094 http://poj.org/problem?id=1094这两个题是一样的，不过在poj上A了才算真的过，ny上数据有一点弱。题目大意输入n，m。 一共有n个字母... 阅读全文
摘要：
时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，... 阅读全文