~~我这个人比较笨,智商不怎么高,只会不停地刷题。然后做题的时候靠人品,有感觉就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