2018年8月6日
【2018牛客多校Round 6 C】Generation I
摘要： 题意 给定n个不可重复的集合，序号1～n，m种元素 执行n次操作:第i次操作，m种颜色中选出一种颜色，插入到集合i～n中 问最后的集合有多少种不同的状态 分析 考虑到，如果一个颜色重复选，那么只有第一次插入对集合效果有影响 问题转化成ｍ种颜色里先后选ｋ种，再选出这ｋ种颜色所对应的集合位置 ｍ种颜色先 阅读全文
posted @ 2018-08-06 00:55 Greenty 阅读(155) 评论(0) 推荐(0) 编辑