HDOJ 4639 - Hehe 水题也不要太随意做...

开始想当然了..每个hehe无非就是变与不变嘛..那有多有个hehe..就是2的多少次方...

智商低了..因为有的hehe是相互影响的..当一个变成了wqnmlgb后..后面那个就动不了了...所以...观察....连续的hehehehehe在一起..起产生的方案数是一个斐波拉契数..不连续的相互没影响...将所有连续的分别算出...所有相乘就是答案..

Program:

#include#include#include#include#include#include#include#include#define ll long long#define oo 10007#define pi acos(-1.0)#define MAXN 10090using namespace std;char s[MAXN];int f[MAXN];void PreWork(){ int i; f[0]=1; f[1]=2; for (i=2;i<=10087;i++) f[i]=(f[i-1]+f[i-2])%oo;}int main(){ PreWork(); int T,cases,i,x,len,ans; scanf("%d",&T); for (cases=1;cases<=T;cases++) { scanf("%s",s); ans=1; len=strlen(s); for (i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。