集训队作业helin冬令营airpig解题报告.pdfVIP

Airpig 解题 【题目描述】 略。 【随机贪心法】 这种近似题目，很容易让人想到贪心法；而对于提交 式的题目，随机化 无疑是最锋利的利刃。 因此 的第一个思路定格在随机+贪心上。 首先可以建立一个猪和圈的对应序列：(P→Pig, S→Stall) (P ,S ), (P ,S ), …, (P , S ) 1 1 2 2 m m （这里