还没有干货

最大连续积。刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2) 的方法，但通过分治，可以把最大连续积降到O(n*logn)。通过贪心算法，进而可以把最大连续积的时间复杂度降到O(n)。

原题：http://hihocoder.com/contest/hiho139/problem/1 看了下，通过率还挺高的。主要是数据量不大100，套三个循环纯暴力理论上应该都可以过的，不过时间复杂度比较高。 不过第一反应是动态规划。 价格小数部分只有0或者0.5，预处理下乘以2，转成整数类型会好算点。额外+0.5再转成int的是题主担心浮点数转换有精度损失。 dp[i][j][k]

编程中的坑， 以后慢慢填。

ACM刷题的时候，一道题老是过不了，输出的时候又找不到错误。手头刚好有同学AC 过的代码，突然就想到了可以同时遍历所有测试范围，输出到文件，通过比较这两个输出文件的内容，找到不同点，可以反过来找到那个测试用例不能通过，进而找到问题代码。于是，动手敲代码。 然而，遍历的规模有点大。电脑卡着，先去看会视频，嗑瓜子，回来还在跑。只能中止程序，放弃遍历的想法。电脑卡的要死，删文件的时候才发现，已经有30