摘要:
题目链接: codeforces 149D Coloring Brackets题目描述: 给一个合法的括号串,然后问这串括号有多少种涂色方案,当然啦!涂色是有限制的。 1,每个括号只有三种选择:涂红色,涂蓝色,不涂色。 2,每对括号有且仅有其中一个被涂色。 3,相邻的括号不能涂相同的颜色,... 阅读全文
摘要:
题目链接: Hdu 5100 Chessboard题目描述: 给一个n*n的格子,有1*k的瓷砖,问用这些瓷砖覆盖这些格子,最少剩下多少格子不能被覆盖(格子只能被覆盖一次,瓷砖不能超出格子界限)?解题思路: 看到题目感性告诉窝和n%k有关系,提交,返回wa,然后又讨论n与k的奇偶性,依旧wa。... 阅读全文