摘要：
hdu 3415 Max Sum of Max-K-sub-sequence//hdu 3415 Max Sum of Max-K-sub-sequence//单调队列//题意是说给出一串数字，形成环，求长度小于等于k的子串中的最大子串和//思路：用数组num[i]保存前i个数的和，由于 1<=K<=N，所欲数组继续延伸到2n个元素//就可以忽视环。让后维护一个单调队列，使之保存 i-k到 i-1之间最小 子串和，//从而，num[i] - que[head] 就是 i-k 到 i 之间的最大子串和#include <stdio.h>#include <strin 阅读全文
摘要：
poj 3026 Borg Maze//poj 3026 Borg Maze//bfs+MST(广搜+最小生成树)//这题的英文实在看不懂，百度了别人的解题报告才知道意思的，所以要多多使用英语来慢慢提高才行//这题的意思是要通过'S'去找'A'，找到一个'A'就把它同化掉帮忙去同化别的'A'//其实... 阅读全文