摘要：
题目大意：一个鞋匠，有n只鞋要修，修某只鞋的时间ti已知，某只鞋晚修一天要交的罚款fi也已知。现在让找个修鞋顺序使得罚款最少。题目分析：本来想水一下这道题，没想到真的AC啦。后来又查的题解，找的解释。一个比较能说服我的解释是这样的：这个鞋匠不管怎样都要赔本，他每修一只鞋能降低的最大损失是fi/ti，... 阅读全文
摘要：
题目大意：在x轴上，给一些区间，求出能把[0,m]完全覆盖的最少区间个数及该情形下的各个区间。题目分析：简单的区间覆盖问题。可以按这样一种策略进行下去：在所有区间起点、长度有序的前提下，对于当前起点，找到可以覆盖下去的最长区间进行覆盖，并不断更新起点，直到覆盖完所有区间。代码如下：# include... 阅读全文