摘要: 浅谈树分治: "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1758" 先来讲讲部分分吧。 对于$20$%的数据 我们可以对于每个点为根 阅读全文
posted @ 2018-12-05 21:24 AKMer 阅读(253) 评论(2) 推荐(0) 编辑
摘要: 题目传送门: "https://agc002.contest.atcoder.jp/tasks/agc002_f" 题目翻译 你有$n k$个球,这些球一共有$n$种颜色,每种颜色有$k$个,然后你可以随意把它们放成一行。放好后把每个颜色最左边的球染成$n+1$号颜色,问这样可以搞出多少种不同的颜色 阅读全文
posted @ 2018-12-05 19:30 AKMer 阅读(198) 评论(0) 推荐(0) 编辑