摘要："题目链接" 题意 给出n个王国和n n的矩阵，mp[i][j] 代表第 i 个王国欠第 j 个王国 mp[i][j] 块钱。如果当前的王国处于负债状态，那么这个王国就会被消除，和它相连的王国的债务都会被清除。因此会产生连锁反应，使得最后可能只剩下一个王国。输出对于每种情况，最后可能只剩下的王国有哪 阅读全文

摘要："题目链接" 题意 给出n个灯，m个开关，每个开关控制一些灯，如果打开这个开关，这个开关控制的灯如果本来灭的就会亮，如果本来亮的就会灭。问在每个开关按下与否的一共2^m情况下，每种状态下亮灯的个数的立方的和。 思路 对于枚举2^m种情况是不实际的。题目要求的求立方和暗含玄机。 设每个灯的状态为X。 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4057 题意：给出n个子串，串只包含‘A’,'C','G','T'四种字符，你现在需要构造出一个长度为l的串，如果这个串里面包含了某个子串，那么答案就会+val[i]（如果这个串被使用过了，就不会再有贡献了），要使 阅读全文