萌新请教dalao们:对这道题您们都怎么秒的啊ORZ

P2157 [SDOI2009] 学校食堂

~~我这个人比较笨,智商不怎么高,只会不停地刷题。然后做题的时候靠人品,有感觉就A,没感觉就。。。~~ dalao你逗我呢?dalao日常装弱???真.巨弱 在此膜拜并占座围观;顺便兜售各种小零食。。
by MXR612 @ 2019-02-23 02:56:35


@[jiuguaiwf](/space/show?uid=41528) 不是钓鱼的吧。。。 首先我并没有秒掉。但还是自己没看题解做了出来。 我的思维过程就是: 读题后发现是一个最优化问题,考虑dp,贪心,网络流之类的,再观察一下数据范围,看到b很小,可能会和状压什么的有关系。 考虑一下dp的话,我们要做的决策就是每次选择一个人并给他饭菜。与此同时需要满足一些的限制(即b的限制)。 考虑这个限制,因为在一个人后面却能提前拿菜的只有b个人,比较自然的想到状压这b个人的状态,转移也就很显然了。 qwq
by creed_ @ 2019-02-23 07:54:05


@[creed_](/space/show?uid=45431) ORZ 感谢,梦想着我能有您一半强 好人一生平安~
by jiuguaiwf @ 2019-02-23 20:26:24


|