摘要：
DIV 1500ptrStrongEconomy你有n个工厂和k个专家，增加一个工厂或专家需要花费price，每时刻会增加n*k，求达到target的最短时间。思路： 1）晚买不如果早买。2）让n与k尽量接近。 分析可知，我们不应按时间模拟，而应按购买过程模拟。由target <= 10^12。可知在2*10^6内可出解。 注意初始情况下，有可能n*k越界，加个特判。 class Stron... 阅读全文
posted @ 2009-10-30 09:54
ACing
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号