dsrics的博客

原题地址 思路： 因为字符串中不能有m，w的出现，所以有w,m的就全为零 连续写几个u,或者m，发现连续的字符串符合斐波那切数列 因为问的是最多有多少种“形态”，所以就是所有连续u，m的排列和之积 #include <bits/stdc++.h> using namespace std; #define ll long long ll mod =1000000007; ll f[1...

原题地址 题意:就是让你判断是否能有一条航道（且这个航道只能有一个中转岛，也就是说只能途径一次除了1和n的其他岛），能使第1和第n岛屿连接。 题解：两种办法 第一种直接暴力，直接判断1和n之间有且仅有一个中转岛 第二种深搜 第一种代码： #include<iostream> #include<cstdio> using namespace std; int i,j,n,...