P3524 [POI 2011] IMP-Party 解题报告
Part1.自己一开始是怎么想的
没有注意到很多性质,没什么想法
Part2.正解是怎样的
注意到存在一个大的团,每次保证能扔一个不在这个大团里的点,进行n次操作即可。
具体很简单。
Part3.差在哪里,如何解决?
并没有读懂题目,没有意识到题目中一些看似没用的东西是很重要的。
应该多多分析题目中的性质,仔细思考。
Part4.编码的困难、调出来的错误
没有,一遍过。
Part5.收获有什么
一个构造的方法叫做抛弃法。保证每次抛弃的是对的就行。
Part6.时间主要花在哪里了
理解题目。