摘要：
设dpi为前面长度为i的字符串的所有可能组合，如果 s[i]==s[i-1]并且s[i]∈{u,n} 那么dp[i]=dp[i-1]+dp[i-2]否则dp[i]=dp[i-1],最后结果就是dp[s[i].length] #include<bits/stdc++.h> #include<strin 阅读全文
摘要：
水题，贪心，一个灯亮两个格子就行，所以就是 (m*n+1)>>1 #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(LL i=(j); i<(k); ++i) #define pb push_back #defin 阅读全文