摘要： ##DP和贪心的完美结合。 ###T1：n个州，你要从中选出K个进行演讲，每个州有键值（a，b），代表获得选票需要a时间，得到助理人需要b时间，a<=b。得到助理人之后可以同时演讲，演讲时间可以累加。问最少演讲时间。n<=500. 结论： （1）假设选择若干个协助州，按照b排序的潜在协助州前缀一定不 阅读全文