这道题目是把一个连续的串看成一个环. 那么除了原始的求最大字段和外. 还存在一种情况是前面的连续最大值,加上后面的连续最大值. #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int a[2000002]; int st[1000010]; int ed[1000010]; int main() { int n,i…
题目链接: http://codeforces.com/problemset/problem/208/C C. Police Station time limit per test:2 secondsmemory limit per test:256 megabytes 问题描述 The Berland road network consists of n cities and of m bidirectional roads. The cities are numbered from 1 to…
原题地址:http://www.rqnoj.cn/problem/106 解题思路: 一维的情况下求最大字串和的状态转移方程是:s[i]=max{s[i-1]+a[i],a[i]} 二维的情况下,只要将第i行到第ii行的每列数字加起来,再用一维的方法计算就可以了.遍历i和ii的所有情况即可.复杂度O(n^3) 代码: #include<stdio.h> ][]; ][]; ]; ]; int n; int Max(int a, int b) { return a>b?a:b; } int…
刚刚发现一个问题..原来这个oj叫rqnoj不是rnqoj... 简单的状态转换~~ #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; long long dp[101][101]; int main() { int n,m,i,j; while(~scanf("%d%d",&n,&…