摘要:
眼睛有些花....... 初略的算了下,平均每天看电脑的时间足足一天的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个字符串有限制; 阅读全文