P3524 [POI 2011] IMP-Party 解题报告

Part1.自己一开始是怎么想的

没有注意到很多性质,没什么想法

Part2.正解是怎样的

注意到存在一个大的团,每次保证能扔一个不在这个大团里的点,进行n次操作即可。
具体很简单。

Part3.差在哪里,如何解决?

并没有读懂题目,没有意识到题目中一些看似没用的东西是很重要的。
应该多多分析题目中的性质,仔细思考。

Part4.编码的困难、调出来的错误

没有,一遍过。

Part5.收获有什么

一个构造的方法叫做抛弃法。保证每次抛弃的是对的就行。

Part6.时间主要花在哪里了

理解题目。

posted @ 2025-08-02 16:44  Ruan_ji  阅读(218)  评论(0)    收藏  举报