2018年3月10日
51nod1254 最大子段和 V2
摘要： 想了很久才体会出这道题的奥妙，爱恨交加的复杂情感。 思路： 题目要求必须做交换操作，那么就有以下三种情况： 1.被交换的两个数都在最大子段中; 2.被交换的两个数都不在最大子段中; 3.被交换的两个数只有一个在最大子段中。 显然，1、2两种情况与交换与否无关，即只有情况3才体现出了交换的价值。 那么 阅读全文
posted @ 2018-03-10 19:31 xiepingfu 阅读(265) 评论(0) 推荐(0) 编辑