这么一道无序的题目怎么弄出來的DP!
lyd的玄学引导,详见蓝书
gi?从大到小排序,因为贪婪值较大的拥有的饼干越多,对答案的贡献就越小
i个孩子的饼干只有两种情況:
那么方程就显而易见了,
0
对了还要记录饼干数,用两个前继分别记录