搜索关键字：fibonaaci，搜索到1个结果！码迷,mamicode.com！

UVA - 12045 Fun with Strings

题意：有一个非空字符串S1只含有字符”a”，”b”。可将Si变为S(i+1)，方法是将Si中的a全部变换为b，将b全部变换为a。现在给出了Sn和Sm的长度，分别为L1, L2，并且知道n, m，问是否存在一个合理的S1，如果存在，求Sk的长度是多少(mod 1e9 + 7)。所有变量在(0, 1e9] 范围内。解法：设S1中含有n1个a和n2个b(n1 + n2 > 0)，不难发现Si的n1和n2...

分类：其他好文时间：2015-08-21 00:21:43 阅读次数：193

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)