随笔分类 -  技巧 - 贪心

摘要:https://www.luogu.org/problemnew/show/P2887 感觉可以: 把防晒霜拆点限制流量为瓶数,奶牛拆点限制流量为1,当某个防晒霜与奶牛匹配时连一条边,求最大流。但是这样的边数好像太多了。 最后忍不住去看题解,结果是贪心,好像的确是唉…… 阅读全文
posted @ 2019-04-03 23:25 韵意
摘要:https://www.luogu.org/problemnew/show/P1987 这道题,假如是n==k,也就是把所有的树都砍完,我就知道要贪心去做,因为树给的初始金币是固定的,每天掉金币,当然是掉得越快的树先砍掉减少损失。但是假如树的金币不能掉成负数,分几种情况。 1.掉得快的树会先变成0, 阅读全文
posted @ 2019-01-30 22:13 韵意