10670专题

uva 10670 Work Reduction(贪心)

我就知道肯定能A,但凡觉得浪费了好长时间的时候都会去认真做一些事情,这道题目,亦如是,从我认真读题开始压 根没想着找题解看题意看思路。其实这道题目也算不上难,通过率有百分之四十。以后都得这样专心读题目,专心想解法。 思路: 贪心,关键是选择A方案还是B方案,A方案是每次代理一份作业花费n,B方案是每次代理一般方案(若16 或17,则代理8个)花费m,其实这道题能判断出来什么时候该选哪个方案