来教教我反悔贪心吧QAQ

P2949 [USACO09OPEN] Work Scheduling G

@[质疑者](/user/321218) ?直接加入 i+1 不就不合法了吗
by Lynkcat @ 2020-11-28 21:43:03


@[LYC_music](/user/120911) 嗯,我的意思是通过一个选择物品个数为 $t_i-1$ 的解直接加入 $i+1$ 得到。
by Mister5 @ 2020-11-28 21:44:09


@[质疑者](/user/321218) 噢噢我看成另一道题了当我没说(
by Lynkcat @ 2020-11-28 21:44:16


嗯上面的所有 $t_i$ 改成 $t_{i+1}$。。
by Mister5 @ 2020-11-28 21:44:44


别反悔了,~~随机化贪心吧~~
by Phoenix_chaser @ 2020-11-28 21:52:31


众所周知,FarmerJohn是这个世界上最忙的人
by Adrien_Mertens @ 2020-11-30 16:27:41


我现在的问题是,最优解去掉最小元不一定能到大我说的次优解。
by Mister5 @ 2020-11-30 16:38:38


CF865D 最基础吧
by MatrixCascade @ 2020-11-30 16:44:58


那不直接用并查集?
by panyanppyy @ 2022-03-13 15:50:56


|