FZOJ beta #93. 拯救小矮人

#题意： #93. 拯救小矮人

#题解：先按照ai+bi的顺序排序（这样可以去掉后效性，即如果i出不去，那么前面出去的不可能再让他回来），然后dp，对于每个小矮人分让他出去和不让他出去两种情况

对于选择性问题，要想到dp(FZOJ beta #90~#95)

posted @ 2022-07-01 07:47  Alphaban  阅读(26)  评论(0)    收藏  举报