摘要：
题目链接：hdu 6030 Happy Necklace 题意： 给你一个有n颗只有红黑的珠子串，对于任意一个连续的质数个珠子，红的珠子都不能少于黑的珠子。 问你有多少个这样的含n颗珠子的串满足这样的条件。 题解： 首先打个表，发现是An=An-1+An-3。 然后直接上矩阵就好了 1 #inclu 阅读全文
摘要：
题目链接：hdu 6029 Graph Theory 题意： 有n个点，每个点按标号排序，现在每个点有两种操作，1表示将这个点和之前全部的点连一条边，2表示没有操作。 现在问你是否有一个边集能构成完美匹配。 完美匹配的定义为：1.每个点有且只有一条边。2.每条边的两端都没有重叠的点。 题解： 首先n 阅读全文