摘要: 题意:n个格子,用m个颜料涂,第i个颜料可以可以涂长度为li的连续长度,且不能超出1到n这个范围。m个操作后,要求每个格子都图上色,且每个颜色当前都存在(后涂的覆盖前面的)。问是否存在情况,输出可行解。 思路: 1、为了保证每一个颜色都出现,加入第i个颜色在第i位,若有一个颜色右坐标超过n,则表明不 阅读全文
posted @ 2020-05-30 23:14 阿斯水生产线 阅读(229) 评论(0) 推荐(0) 编辑