2014年2月26日
POJ 2750 Potted Flower
摘要： 线段树第五题，有一点动态规划的意思。代码量较大。手残残到死啊~~题目大意：给一个整数序列编号1~n，n和1相邻。每次更新一个位置上的数，问更新完后区间最大和是多少。注意这个区间不能包括全部的数字。解题思路：1、在求区间最大和的时候，在这里只有两种情况：（1）、不同时包括数字1和数字n，只需要求区间的... 阅读全文
posted @ 2014-02-26 08:16 、小呆 阅读(212) 评论(0) 推荐(0) 编辑