摘要：
恩这题在以前的DP专题里也说过，同样没打代码 圣诞老人共用有个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第i个孩子的贪婪度为g[i]。如果有a[i]个孩子拿到的饼干数比第i个孩子多，那么第i个孩子会产生g[i]*a[i]的怨气。给定N，M和序列g,圣诞老人请你帮他安排一种分配方式，使得每一个 阅读全文
摘要：
嗯以前在某个DP专题了发过这道题，但是当时没码代码，现在重发一篇题解 思考阶段如何划分:由已经处理的行数向下扩展，但是仅有行数我们无法描述状态空间那我们再加入已经选过的格子数，这样我们似乎可以确定我们已经完成了多少行，哪些格子已经选过但是这是凸连通块，我们靠以上两个信息还远远不够那么我们想一想如何使 阅读全文