摘要：
题意 通过将一组序列中 ai与ai+1 变为 ai-ai+1 与ai+ai+1 的操作将这组序列的gcd变成不为1。 看了题解才会写== ，当d|a && d|b 时 d|ax+by ,即 d|ai-ai+1 d|ai+ai+1 时，可得 d|2ai， d|2ai+1 从而新序列的gcd一定为2，所 阅读全文
摘要：
题目大意 给定序列，从中取m段，让这m段序列的和最大，这m段序列中任意两个序列不可以有重合部分。 题目没有给m的范围一开始烦恼了很长世间如果m很大的话应该会T,但是结果来看m应该是不大的，O(n*m)过了，一开始wa了好几发发现是数组邻界情况的没有处理好，写了个全负数数据才找出问题。 很明显状态转移 阅读全文