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