xixike

摘要： Description Luogu传送门 Solution 神仙贪心题。 关于基础的反悔贪心，详见博客浅谈反悔贪心。 首先进行一些预处理，把物品从大到小排序，并按价值分组，即相同价值的放一起（能否白嫖只与比当前物品价值更大的物品有关）。 错误的贪心：能白嫖就白嫖（观察样例就知道显然是错误的）。 还是 阅读全文

摘要： 一大堆毒瘤构造题中夹杂着几道其他题目…… 阅读全文