摘要： 题目大意给定长度为l的只有f，m两种字母 的序列，问不出现fff，fmf的序列个数有多少个每次的下一个状态都与前一次状态的后两个字母有关比如我令mm ： 0 ， mf ： 1 ， fm ： 2 ， ff ： 3；那么dp[i][j] 表示长度为i的序列最后由j状态结尾的总个数，当然 j 要大于2dp... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define ll long long 10 const int S = 10... 阅读全文

摘要： 根据题目所给的3个不符合情况的条件，一个个判断图是否符合这3个条件即可1.不能出现内部环，拓扑排序判断2.不能有超过1个点的入度为0，因为只有一个树根3.每个点最多一个入度这里要注意的一点是这个点的数字是乱给的，所以最大值为8，但实际上不一定有8个点，这里记录一个最大值的参数，和一个总共点数的参数来... 阅读全文