摘要:
题意 有一个4xN的土地,用2x1 和1x2两种去无重叠覆盖,问最多有多少种方案。 思路 最开始我以为是奇数和偶数分别讨论,推出来的公式是(偶数) f[i] = f[2]^(i/2); (奇数)f[i] = 5 f[i 1],推出来不久我就意识到好像貌似是错的。然后暴力把前面的答案找到 1 5 11 阅读全文
摘要:
Gym 101341A Streets of Working Lanterns 2 题目大意 输入N组字符串,由左右括号组成,问是否每一个括号都可以配对,如果可以输出“YES”并输出字符串的顺序,否则输出“NO”。 思路 定义结构体,然后在输入时利用栈将已配对的括号直接删去,减少不必要的操作,然后重 阅读全文