HDU--1267--递推
问题描述:假定一个字符串由m个H和n个D组成,从左到右扫描该串,如果字符H的累计数总是不小于字符D的累计数,那么,满足条件的字符串总数。思路:递推+long long 处理a[i][0]:表示HHH....此时的情况为1,则a[i][0]=1;a[0][i]:表示...DDD,此时的情况为0,则a[0][i]=0;a[i][j]=a[i-1][j]+a[i][j-1],此时表示一般...