摘要: https://file.floj.tech/export/eoAlAVCaKW099bc9d509 t1 【题解】 题目求亮着的灯有几个连续段。 答案可以转化为亮着的灯个数减去相邻的亮着的灯的对数。 考虑如何求相邻亮着的灯的对数。 求出每种颜色相邻哪几种颜色并连边,权值为这两种颜色相邻对数。 则答 阅读全文
posted @ 2020-02-01 22:00 精海臭脚 阅读(209) 评论(0) 推荐(0)