摘要：
#include<stdio.h>#include<string.h> #include<stdlib.h>int Prime( int prime[] ){ int i,j,count=0; for( int i=2;i<=500;i++ ) { int j=2,t=i/2; for( ;j<=t;j++ ) if( i%j==0 ) break; if( j==( t+1 ) ) { prime[count++]=i; } } return count;}in... 阅读全文
摘要：
该题是一道简单的DP题，我采用两头分别求最大的和，先顺序求每个数段的最大和，然后反过来求每个数段的最大的和；分析：先求顺序从左到右到该数的最大和；反序就是SUM[i-1]=SUM[i]+num[i-1#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ int n,T,num[50024],sum[50024],a,SUM[50024]; scanf( "%d",&T ); while( T-- ) { memset( sum,0,sizeof( sum 阅读全文