摘要：
题解： 这题非常容易想到一个错误的贪心 就是按照ai排序 然后尽量取ai小的 但是有很明显的问题就是如果取了小的ai 那会导致那些原本可能存在这些ai就可以去掉的大的人因此不能取了 而有可能可以先去取他们再来取它（当它的b值很大时） 这道题的正解和noip那道国王挺像的 既然按照ai贪心不行 根据上 阅读全文
摘要：
题解： 比较水 注意k<=100这个条件 当n-k比较大的时候 我们显然会把它有的位都给取了 不然的话我们可以考虑dp 暴力状压就可以了 代码： 阅读全文