摘要：
题意：给你一个3*n的格子，中间那行表明的是周围8格（当然左右都没有）的炸弹数量，上下两行都可以放炸弹，问你有几种可能，对mod取模 思路：显然（不），当i - 1和i - 2确定时，那么i的个数一定确定，显然，只要第一列确定，后面全确定了，那么就3种可能，只要遍历到最后，最后一个符合num[n] 阅读全文
摘要：
题意：给一串字符，问你最少几步能变成后缀表达式。后缀表达式定义为，1 * 1 = 1 1 *，题目所给出的字串不带空格。你可以进行两种操作：加数字，交换任意两个字符。 思路：（不）显然，最终结果数字比*号至少多1，如果缺了数字就直接放到字符串最前面（这样肯定能和后面的*运算），加步数。然后遍历，遇到 阅读全文