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