2018年4月9日
luogu 1121 环状最大两段子段和
摘要： 题目大意： 一个序列看做一个环 选两段数使它们和最大 思路： 定义一个dp数组i j 0/1 表示前i个取了连续的j段 0/1表示取不取第i个 但是因为看做一个环 首尾相接的情况可以看做是选三段，其中第一个和最后一个必须取 然后dp就好了 1 #include<iostream> 2 #includ 阅读全文
posted @ 2018-04-09 07:53 jack_yyc 阅读(136) 评论(0) 推荐(0) 编辑