2021年5月27日
[洛谷] P2476 [SCOI2008]着色方案 & P4448 [AHOI2018初中组]球球的排列
摘要： Description \(Link1\) \(Link2\) Solution P2476 注意到每个位置要填一种颜色，要求是不能有相邻的颜色。于是我们设$s[i]$为$a[i]$前缀和，$dp[i][j]$表示用前$i$种颜色填了前$s[i]$个位置，恰有$j$组相邻位置同色的方案数。再枚举$x 阅读全文
posted @ 2021-05-27 10:14 andysj 阅读(72) 评论(0) 推荐(1) 编辑