摘要： 眼睛有些花....... 初略的算了下，平均每天看电脑的时间足足一天的1/2.........T_T 值得庆幸的是实验室的网速提升到下载速度1.3M/s，<(￣︶￣)>~~~以后网速不是问题！ 阅读全文

摘要： 题意：f代表男，m代表女，给定长度L，有2^L个不同组合的字符串（f、m相间），不能出现fmf和fff，问有几种组合。思路：只要能找到递推公式就可以马上切掉这题。 设f(n)为字符串长度为n时复合条件的字符串个数，以字符串最后一个字符为分界点，当最后一个字符为m时前n-1个字符没有限制，即为f(n-1)；当最后一个字符为f时就必须去除最后3个字符是fmf和fff的情况,在考虑最后两个字符为mf和ff的情况，显然不行；最后3个字符为fmf、mmf和fff、mff时只有当最后3个字符为mmf时前n-3个字符没有限制，即为f(n-3)，当为mff时第n-3个字符可能为f因而对前n-3个字符串有限制； 阅读全文