AtCoder Beginner Contest 167（E 数学组合题 F 括号排序 贪心）

题目连接 前四题水题就不写了c++ E - Colorful Blocks 题意：n个方块，m个颜色 k 限制，你如今要给n个方块染色，染色符合条件为：数组 一、只能用1~m的颜色染方块spa 二、最多k个相邻的木块是相同的颜色code 作法：n个木块就是n-1对相邻的木块，从n-1选取i个相邻的，那么剩余的联通块数就是n-i块blog 那么n-i块 且相邻的不能染成相同的颜色方案数就是m*(m-

>>阅读原文<<