摘要：此题卡了一些时间！但是最后还是ac了，其实也简单。。不多说看代码。。。#include#include#include #define N 510using namespace std;int f[N][N],ping[N][N],jing[N][N];int main (){ int T,n,m,i,j; while(scanf("%d",&T)!=EOF) { for(int ca=1;camax1)max1=f[i][j]; } printf("Case %d: %d\n",ca,max1); } ... 阅读全文

摘要：经典DP啊！！dp的力量啊，，30Ms~~~~秒过。。。。。 1 #include 2 3 int main () 4 { int T,a,n,x,y; 5 while(scanf("%d",&T)!=EOF) 6 { 7 for(int ca=1;camax){max=sum;x=strt;y=end;}16 if(sum>=0)17 end+=1; 18 if(sum<0)19 {20 ... 阅读全文

摘要：Palindrome Partitioning Time Limit:1000ms Memory Limit:32768KBA palindrome partition is the partitioning of a string such that each separate substring is a palindrome.For example, the string"ABAC... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #define N 10010 5 using namespace std; 6 7 int dp[500][500]; 8 char a[N],b[N]; 9 int main ()10 {11 int T,ca,a_len,i,j;12 scanf("%d",&T);13 for(ca=1;ca<=T;ca++)14 {15 scanf("%s",&a);16 a_len=strlen(a);17 ... 阅读全文

摘要：此题其实不用dp也可以，但是最经在学就用了！！！水。。。 1 #include 2 #include 3 4 int min (int x,int y) 5 { 6 return x<y?x:y; 7 } 8 int main () 9 {10 int T,n,dp[22][20],dp1[22][20];11 while(scanf("%d",&T)!=EOF)12 {13 for(int i=1;i<=T;i++)14 {15 scanf("%d",&n);16 memset(... 阅读全文

摘要：此题也算技巧提吧！dp预处理将 1 #include 2 #include 3 4 int dpmax[50010][20],dpmin[50010][20],n,a[50010]; 5 int max (int x,int y) 6 { 7 return x>y?x:y; 8 } 9 int min (int x,int y)10 {11 return x<y?x:y;12 }13 void init ()14 {15 int i,j;16 for(i=1;i<=n;i++)17 {18 dpmax[i][0]=a[i];19 ... 阅读全文

摘要：狂刷DP————（一）-----poj 1185 炮兵阵地（位运算+DP）最近在看位运算的提，此题是 位运算+dp 也算氺题了，可是我却做了一中午啊！！！ 1 #include 2 #include 3 #define max(a,b) (a) > (b) ? (a) : (b) 4 5 int stat[70],zhtai[110],dp[112][70][70],n,m,num[110],top; 6 char map[110][20]; 7 //判断位置是否合适； 8 int ok(int x) 9 {10 if(x&(x 2 #include 3 #def... 阅读全文