摘要： // 题意: 给出一个序列,求一段连续区间内元素的和的最小值,区间的长度范围[L,U]// 思路: sum[i]记录原序列从1到i的元素的和, 枚举下标 i , // 求出以 i 为结尾,区间长度范围从 L 到 U 的连续和的最小值,// 这可以通过找出sum[i-U]-sum[i-L]中的最大值MAX,则sum[i]-MAX 取得最小值#include <iostream> //线段树#include<cstdio>using namespace std;int sum[40000],MAX; //sum[i]指原序列从1到i的元素的和struct seg... 阅读全文

摘要： #include<iostream> #include <string>#include<cstdio>using namespace std;int main(){ int T,N,l,i,j; string str[8]; cin>>T; for(l=0;l<T;l++) { scanf("%d",&N); for(i=0;i<N;i++) cin>>str[i]; for(i=0;i<N;i++) for(j=i+1;j... 阅读全文