雕刻时光

摘要： 回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#include#includeusing namespace std;char ss[5099];char ss2[5099];short dp[5099][5099];int max(int a,int b){ if(a> 阅读全文

摘要： http://ac.jobdu.com/problem.php?pid=1544（1）RMQ算法#include int A[100099],d[100099][20];int n,m; int min(int a,int b){ return a int A[100099];int B[100099]; int main(){ int n,m; while(scanf("%d",&n)!=EOF){ int i,j; for(i=1;i<=n;i++){ scanf("%d",&A[i]); } ... 阅读全文