2010年12月6日
hdu 2059(DP)
摘要： ///*/* 刚开始想的太麻烦了，开两个数组记录当前最短和余量模拟过程，但感觉太烦，于是XX看网上大牛的思路，仰慕许久 最优思路：dp[i]：记录到i的最小时间 从0 - (i-1) 判断确定加油后到i的时间 可能会有疑问，如果之前到某一点 j 时还有余量（仍可加速），那 再加油 判断是不是会有问题 其实不会，如果到j你不加油，那肯定是之前的一点加油了，所以一直dp下来即可求出dp[n... 阅读全文
posted @ 2010-12-06 17:33 kfinder 阅读(1257) 评论(0) 推荐(0)