摘要：
题目：有n个手机软件，每个有ai的空间与bi的便利度，问怎样删软件，可以至少删掉m的空间并且损失的便利度最小。 本来想找DP题练练的，结果这怎么看可以直接贪。 因为便利度只有2种，那么同样便利度里面只要选最大的空间就可以了。 所以分别按照便利度1 2存，然后大到小排序，尽可能的选取2然后再尝试用1替 阅读全文
摘要：
一道div3的g题，dp，作为一个忙期末1个月没做题的废人，先整点最爱的Dp康复一下。 题目不是很难，给定一个序列，问最少剔除几个数后能使序列中的每个数之间都呈倍数关系。 很明显，倍数关系是传递的（其实太久没做题想了好一会儿），所以从小到大排序后，就变成找一个最长的倍数关系的链。 那么我们开一个dp 阅读全文