2020年9月30日
arc089F - ColoringBalls
摘要： 题目大意 题解 半想半看myh的做法 官方题解是暴力枚举划分然后算，因为n和k很小所以跑得很快 首先有一个结论：一段有d个连续b段的染色结果是由rb+(d-1)个r或b所造成的 证明考虑归纳，首先d=1的时候成立，然后每加上一个b就把第一段b去掉，剩下的是d-1的情况；如哦加上一个r就考虑把第一段的 阅读全文
posted @ 2020-09-30 12:45 gmh77 阅读(217) 评论(0) 推荐(0)