INTJer
·
POJ3734 Blocks（组合计数+快速幂）
📝
内容提要
题目链接 题意：n 个方块排成一排，用蓝黄红绿 4 种颜色涂色。要求涂红和绿的方块个数都为偶数，问有多少种涂色方案。 首先将这排方框分成两个部分: 1.用蓝黄两种颜色上色 2.用红绿两种颜色上色。 前面的部分上色的方法数：2^(n-k)。(k 为偶数,k >…
➡️
