杂碎 (持续更新)

对只会说废话而不去坚持的自己非常生气,  一次又一次地浪费人生, 真对不起.

~~~

在时间限制是1秒的情况下, 时间复杂度代入结果, 对解题策略的提示.

• 10^6 --------- 游刃有余
• 10^7 --------- 勉勉强强
• 10^8 --------- 很悬, 仅限循环体十分简单的情况

~~~

最大子序列和问题, 的O(n)思路, 关键的问题在于, 负值前缀不可能出现在最大和的子序列中.

~~~

有些绝对值参与计算的题目, 一个解决思路是, 思考在什么情况下能把绝对值运算符去掉,

比如: http://codeforces.com/contest/359/problem/B

~~~