编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 244ms

├ 测试数据 10：答案正确... 291ms

├ 测试数据 11：答案正确... 259ms

├ 测试数据 12：答案正确... 244ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 478ms

├ 测试数据 16：答案正确... 306ms

├ 测试数据 17：答案正确... 259ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2081ms

Longint倒不溢出了.就是tle

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 9ms

├ 测试数据 11：答案正确... 9ms

├ 测试数据 12：答案正确... 9ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 88ms

├ 测试数据 16：答案正确... 25ms

├ 测试数据 17：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：158ms

内存懿出////.....

把我害残了

为什么不早说用INTEGER

LONGINT把我弄得痛苦

要选好测评机

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 150ms

├ 测试数据 10：答案正确... 41ms

├ 测试数据 11：答案正确... 103ms

├ 测试数据 12：答案正确... 88ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 291ms

├ 测试数据 16：答案正确... 259ms

├ 测试数据 17：答案正确... 56ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：988ms

Typical DP

倒过来求最长公子串

题目设计得很巧妙

P.S为什么我AC了，但记录中找不到AC的记录？

爲什麽longint就會內存溢出，而integer就不會！！

害我交了7次！！！

刚好第26个,my lucky number!

方法很简单,递推!

设f(i,j)表示使得S的[1..i]和[j..n]部分回文需要添加的最少字母数

f(i-1,j)+1,

f(i,j)=min {f(i,j+1)+1, }

f(i-1, j+1) S(i)=S(j)

边界为f(0,n+1)=0

Ans=min{f(i, i), f(i,i+1)}

该算法的时间复杂度是O(n2)

第25AC啊！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 411ms

├ 测试数据 10：答案正确... 301ms

├ 测试数据 11：答案正确... 431ms

├ 测试数据 12：答案正确... 421ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 671ms

├ 测试数据 16：答案正确... 541ms

├ 测试数据 17：答案正确... 271ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：3047ms

暴力....居然没超时

数据可真多

我楼多，压死你们

我楼多，压死你们

我楼多，压死你们

我楼多，压死你们

我楼多，压死你们

严重质疑数据正确性!

555

我又来晚了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 88ms

├ 测试数据 10：答案正确... 166ms

├ 测试数据 11：答案正确... 134ms

├ 测试数据 12：答案正确... 134ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 181ms

├ 测试数据 16：答案正确... 134ms

├ 测试数据 17：答案正确... 150ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：987ms

好慢…… TAT

链表王道。。。

#include

using namespace std;

#define M 5002

short dp[ M ][ M ];//dp[ i ][ j ]从第i个开始 长度为j的子串最少需要添加几个字符来构成回文

char str[ M ];

int main(){

int i , n , j , curr;

while (scanf ("%d%*c" , &n) == 1){

gets(str);

dp[ 0 ][ 0 ] = 0;

for (i = 1;i