symons

摘要： 哈哈，这个题目比较有意思。一开始丝毫没有头绪，后来我想用分治的想法行不行呢，切割，然后函数返回该段的结果和结束位置，还很惆怅怎么存储的问题，然后我去洗头寻思出去溜达溜达，突然想起来我可以用结构体返回啊，这样就很简洁了，哈哈，这样什么都有了思路也很清晰，函数代码还真的不长，哈哈。后来一个劲的RE，才发现有1个元素的情况，再交，这回是WA了！通过检查这是因为我讨论N的时候忘记了一种情况。。。不过这题写出来还是很有成就感的。××××××××××××××× 阅读全文

摘要： 题意：Monthly ExpenseFJ是一个令人震惊的会算账的人才，他意识到他可能要耗尽他的钱来运行经营农场了。他已经计算并且记录了他将来N天中每一天的花费。FJ想要搞一个预算，一个连续的集合M段时间，叫做fajomonths，每一段包含一天或者更多连续的天数。fajomonths的话费是一样的FJ的目标是找到fajomonths花费最小值。二分求解，left=0 right=所有天数花费之和。还有一个细节，就是，要找到所有天数最大的值，然后在每次二分时候做一次特殊处理，因为很有可能mid值小于该最大值。。。 1 #include 2 int days[100000+10]; 3 int . 阅读全文