虽然AC了,,但是为什么是这样呢

P1978 集合

感觉这题题解都在扯淡,重要的点都没说 其实就是 $x$ 和 $kx$ 之间有连边,求最大点独立集。 发现连出的是一条条链,链的话点独立集就从一端贪心选就好了,所以从小到大或者从大到小排序都可以让链有序,贪心策略就成立了。
by 小粉兔 @ 2019-11-02 00:07:52


%兔
by 天泽龟 @ 2019-11-02 00:15:31


楼上的楼上正解
by tZEROちゃん @ 2019-11-02 06:41:50


楼上的楼上的楼上正解
by Eason_AC @ 2019-11-02 07:38:27


楼上的楼上的楼上的楼上正解
by 已注销HeBhs37KwrDer @ 2019-11-02 07:40:47


楼上的楼上的楼上的楼上的楼上正解
by sounds_666 @ 2019-11-02 07:45:23


楼上的楼上的楼上的楼上的楼上的楼上正解
by hater @ 2019-11-02 07:47:51


楼上的楼上的楼上的楼上的楼上的楼上的楼上正解
by 吴隐 @ 2019-11-02 07:48:33


通过排序使贪心完成
by 郑某人 @ 2019-11-02 07:50:08


楼上的楼上的楼上的楼上的楼上的楼上的楼上的楼上的楼上的楼上正解
by QAQQWQ @ 2019-11-02 08:00:39


| 下一页