青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
付翔的專欄
在鄙視中成長 記錄成長的點滴
C++博客
首頁
新文章
新隨筆
聚合
管理
posts - 106, comments - 32, trackbacks - 0
PKU 1159
#include
<
stdio.h
>
char
str[
5001
];
short
int
data[
5005
][
5005
]
=
{
0
}
;
//
這里用int 會超內存
int
main()
{
int
len;
long
max
=
0
,i ,j;
scanf(
"
%d%s
"
,
&
len,str);
//
len = strlen(str1);
for
(i
=
0
;i
<
len ;i
++
)
{
for
(j
=
0
;j
<
len
-
i;j
++
)
{
if
(i
==
0
)
data[j][j
+
1
]
=
0
;
else
if
(i
==
1
)
{
if
(str[j]
==
str[j
+
1
])
data[j][j
+
i]
=
0
;
else
data[j][j
+
i]
=
1
;
}
else
{
if
(str[j]
==
str[j
+
i])
data[j][j
+
i]
=
data[j
+
1
][j
+
i
-
1
];
else
data[j][j
+
i]
=
(data[j][j
+
i
-
1
]
<
data[j
+
1
][j
+
i]
?
data[j][j
+
i
-
1
]:data[j
+
1
][j
+
i])
+
1
;
}
}
}
printf(
"
%d
"
,data[
0
][len
-
1
]);
return
0
;
}
簡單的DP 從長度為一開始 到 len 一步一步過來 最后得到結果 既是
還有一個想法是用輪換數組
posted on 2009-09-01 10:39
付翔
閱讀(1178)
評論(2)
編輯
收藏
引用
FeedBack:
#
re: PKU 1159
2009-09-01 16:11 |
凡客誠品
想法是用輪換數組
回復
更多評論
#
re: PKU 1159
2009-09-06 18:12 |
移動彩鈴12530
世界的護膚時間的河佛擋殺佛
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2025年12月
>
日
一
二
三
四
五
六
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(2)
給我留言
查看公開留言
查看私人留言
隨筆分類
ACM 數據結構(50)
ACM 數論(1)
ACM 水題(2)
ACM 圖論(3)
c++ (10)
linux 及 c相關 (17)
web 開發(5)
匯編
排序 (2)
數據結構與算法分析 C++ 描述(1)
心情 (5)
隨筆檔案
2012年10月 (1)
2012年7月 (4)
2011年7月 (6)
2011年6月 (1)
2011年5月 (2)
2011年4月 (1)
2011年3月 (5)
2011年2月 (4)
2011年1月 (1)
2010年11月 (2)
2010年10月 (4)
2010年9月 (5)
2010年8月 (10)
2010年7月 (13)
2010年6月 (6)
2010年5月 (13)
2010年4月 (14)
2010年3月 (5)
2010年2月 (1)
2009年11月 (1)
2009年9月 (3)
2009年8月 (4)
文章分類
web (2)
文章檔案
2010年6月 (1)
2010年3月 (1)
CSDN - 我的blog地址
我在CSDN的博客
博客
fuxiang’s Code Paradise
javaman
roba
搜索
最新評論
1.?re: catalan 數 證明
Catalan似乎在《離散數學與組合數學》里面證明的很清楚了
--千暮(zblc)
2.?re: 我的第一次云體驗
不錯啊!這個是好東西,嘗試中!
--糯米
3.?re: uva 10055
我想問一下最後一句不是說“Hashmat的士兵數絕不會比敵人的士兵數大”嗎?爲什麼還要判斷大小,謝謝了!
--seng
4.?re: sizeof 我的一個誤區
還有就是sizeof不會對表達式求值,很多模板技巧都是通過這個特性來實現的
--johnny chan
5.?re: sizeof 我的一個誤區
@nevergone
恩 呵呵 是的
--付翔
閱讀排行榜
1.?catalan 數 證明(2373)
2.?編程珠璣 - 第四章習題(1929)
3.?hdu 1285 確定比賽名次(1766)
4.?sizeof 我的一個誤區(1755)
5.?ubuntu網絡連接顯示”設備未托管”解決方法(1741)
評論排行榜
1.?微軟的面試題 (5)
2.?uva 10055(4)
3.?sizeof 我的一個誤區(4)
4.?求知 亦為求知己 (3)
5.?PKU 1159(2)
Copyright ©2025 付翔 Powered By
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美激情一二三区
|
99精品国产99久久久久久福利
|
欧美激情一区二区三区成人
|
国产精品日韩电影
|
亚洲国产成人高清精品
|
国产亚洲精品久久飘花
|
日韩一级成人av
|
亚洲免费观看在线视频
|
久久在线免费视频
|
久久国内精品自在自线400部
|
欧美日本韩国
|
亚洲精品三级
|
日韩视频亚洲视频
|
欧美精品日韩综合在线
|
欧美国产日韩一区二区
|
亚洲电影第三页
|
久久综合久久88
|
欧美高清视频免费观看
|
1024国产精品
|
可以免费看不卡的av网站
|
免费亚洲婷婷
|
亚洲日韩欧美视频
|
欧美精品久久久久久久久老牛影院
|
国产日本欧美一区二区三区在线
|
亚洲精品孕妇
|
亚洲一区二区三区777
|
欧美午夜无遮挡
|
一区二区欧美在线
|
亚洲欧美日韩视频一区
|
国产精品免费看久久久香蕉
|
亚洲夜间福利
|
久久精品国产免费观看
|
好看的日韩视频
|
毛片一区二区三区
|
91久久一区二区
|
亚洲一级片在线观看
|
国产精品久久久久婷婷
|
午夜精品婷婷
|
免费av成人在线
|
日韩视频永久免费
|
欧美色播在线播放
|
午夜免费日韩视频
|
免费成人高清
|
一区二区冒白浆视频
|
国产精品久久久久影院色老大
|
亚洲一区二区欧美日韩
|
久久裸体艺术
|
99精品欧美一区
|
国产精品久久久久久久午夜
|
欧美中文在线观看国产
|
欧美激情亚洲
|
亚洲综合国产激情另类一区
|
国产一区二区三区精品欧美日韩一区二区三区
|
一区二区三欧美
|
久久大逼视频
|
日韩小视频在线观看专区
|
国产精品女主播在线观看
|
欧美高清视频一二三区
|
一区二区三区欧美
|
老司机一区二区三区
|
99re66热这里只有精品4
|
国产日韩av在线播放
|
久久久久国产精品午夜一区
|
亚洲精品综合
|
久久这里有精品视频
|
亚洲性线免费观看视频成熟
|
国产在线乱码一区二区三区
|
欧美精品一区二区三区高清aⅴ
|
亚洲一区视频在线观看视频
|
欧美二区乱c少妇
|
欧美一区二区三区四区在线观看地址
|
亚洲国产经典视频
|
国产视频一区二区在线观看
|
鲁大师成人一区二区三区
|
亚洲欧美日韩在线高清直播
|
欧美大成色www永久网站婷
|
午夜视频一区二区
|
亚洲免费成人av电影
|
激情综合色丁香一区二区
|
欧美性猛交视频
|
欧美国产精品日韩
|
久久久久亚洲综合
|
午夜精品一区二区三区在线视
|
亚洲精品在线电影
|
亚洲丶国产丶欧美一区二区三区
|
欧美一区二区三区四区夜夜大片
|
欧美成人黑人xx视频免费观看
|
性刺激综合网
|
亚洲午夜国产成人av电影男同
|
亚洲激情国产精品
|
黄色国产精品一区二区三区
|
国产精品久久久999
|
欧美第十八页
|
欧美成人激情视频
|
久久在线免费视频
|
久久亚洲国产精品日日av夜夜
|
亚洲女人天堂av
|
亚洲综合色丁香婷婷六月图片
|
亚洲国产99
|
亚洲国产三级网
|
欧美激情91
|
亚洲国产精品福利
|
亚洲国产三级
|
亚洲国产精品va在线看黑人动漫
|
久久亚洲私人国产精品va
|
欧美亚洲免费电影
|
欧美中文字幕视频
|
久久久国产精品亚洲一区
|
久久精品亚洲一区二区三区浴池
|
亚洲免费一在线
|
欧美影院在线
|
久久久精品tv
|
麻豆精品视频
|
欧美日本精品在线
|
欧美午夜精品久久久久久孕妇
|
中文国产成人精品久久一
|
妖精成人www高清在线观看
|
99天天综合性
|
亚洲综合成人婷婷小说
|
欧美一区三区二区在线观看
|
久久精品123
|
免费观看日韩
|
欧美日韩美女一区二区
|
欧美午夜宅男影院
|
国产午夜亚洲精品羞羞网站
|
黑人巨大精品欧美一区二区
|
亚洲第一网站免费视频
|
亚洲精品一区二区三区蜜桃久
|
正在播放欧美视频
|
午夜国产精品视频
|
久久综合九色欧美综合狠狠
|
亚洲国产成人精品久久
|
一区二区三区欧美日韩
|
性欧美精品高清
|
蜜桃久久av
|
国产精品久久精品日日
|
国语自产偷拍精品视频偷
|
亚洲日本一区二区
|
性欧美xxxx大乳国产app
|
欧美成人国产
|
中文精品99久久国产香蕉
|
久久精品日产第一区二区
|
欧美麻豆久久久久久中文
|
国产欧美日韩免费
|
亚洲三级影院
|
欧美中文字幕
|
亚洲人www
|
久久国产欧美精品
|
欧美人成在线
|
一区免费观看
|
亚洲一区二区三区在线
|
免费观看日韩av
|
亚洲婷婷免费
|
欧美二区视频
|
国产一区视频观看
|
日韩午夜中文字幕
|
巨乳诱惑日韩免费av
|
在线一区二区三区做爰视频网站
|
久久精品91久久久久久再现
|
欧美日韩小视频
|
精品99视频
|
欧美一区二区在线免费观看
|
亚洲精品看片
|
久久性色av
|
国产主播一区二区三区
|
亚洲欧美日本国产专区一区
|
欧美国产日韩在线
|
久久久精品性
|
国产欧美日韩一区
|
亚洲欧美国产毛片在线
|
亚洲人体偷拍
|
欧美不卡激情三级在线观看
|
国产一区二区成人
|
欧美专区第一页
|
在线视频中文亚洲
|
欧美日韩免费
|
夜夜精品视频
|
亚洲国产中文字幕在线观看
|
久久在精品线影院精品国产
|
国产一区二区无遮挡
|
欧美在线1区
|
亚洲欧美视频在线
|
国产精品日日摸夜夜添夜夜av
|
欧美成人免费视频
|
久久久视频精品
|
永久免费精品影视网站
|
久久久久久午夜
|
欧美一级欧美一级在线播放
|
国产精品一二三视频
|
午夜精品一区二区三区在线视
|
亚洲最新在线
|
国产精品久久二区二区
|
亚洲欧美日韩精品
|
亚洲一区二区不卡免费
|
国产精品综合av一区二区国产馆
|
午夜精品三级视频福利
|
香蕉成人啪国产精品视频综合网
|
国产视频丨精品|在线观看
|
久久久久99精品国产片
|
久久久午夜电影
|