摘要:
题目链接:http://codeforces.com/contest/789/problem/C 题意:就是给出一个公式 然后给出一串数求一个区间使得f(l,r)最大。 这题需要一个小小的处理 可以设数组b[i]和c[i] if i % 2 == 0 b[i]=abs(a[i]-a[i+1]) c[ 阅读全文
摘要:
题目链接:http://lightoj.com/volume_showproblem.php?problem=1044 题意:求给出的字符串最少能分成多少串回文串。 一般会想到用区间dp暴力3个for但是这里的数据有1000,3个for肯定超时的。 但是这题只是判断回文串有多少个所以可以先预处理一下 阅读全文