ohmyblog

#环形数组

笔试真题复盘:环形手串上同色不能挤在 m 颗珠子里,怎么数违规颜色

先说明属性:这是一篇笔试真题复盘,题目出自本地历史笔试资料整理,与任何公司的当前招聘无关。题意:一条 n 颗珠子串成的环形手串,每颗珠子可以无色,也可以涂若干种颜色,颜色共 c 种。要求是:任意一种颜色,在任意连续的 m 颗珠子里至多出现一次。