2020年2月8日
省选模拟21
摘要： A. 灯 题意：给出n个灯的颜色，颜色至多m种，q次操作，每次改变某种颜色灯的状态，求有多少极长的开着的灯的连续段。 理解错题，极长指不能再延长，而不是问最长段有几个。 转化成图就是求连通块数=点数 边数，也就是亮着的灯数 相邻的亮着的灯对数。 然后还是不好维护，考虑暴力点的根号做法。 按出现次数分 阅读全文
posted @ 2020-02-08 21:43 hzoi_yzh 阅读(132) 评论(0) 推荐(0) 编辑