青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
付翔的專欄
在鄙視中成長 記錄成長的點滴
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
付翔
閱讀(1177)
評論(2)
編輯
收藏
引用
FeedBack:
#
re: PKU 1159
2009-09-01 16:11 |
凡客誠品
想法是用輪換數組
回復
更多評論
#
re: PKU 1159
2009-09-06 18:12 |
移動彩鈴12530
世界的護膚時間的河佛擋殺佛
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2010年7月
>
日
一
二
三
四
五
六
27
28
29
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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 數 證明(2370)
2.?編程珠璣?。〉谒恼铝曨}(1926)
3.?hdu 1285 確定比賽名次(1765)
4.?sizeof 我的一個誤區(1754)
5.?ubuntu網絡連接顯示”設備未托管”解決方法(1733)
評論排行榜
1.?微軟的面試題 (5)
2.?uva 10055(4)
3.?sizeof 我的一個誤區(4)
4.?求知 亦為求知己 (3)
5.?PKU 1163 (2)
Copyright ©2025 付翔 Powered By
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
一区二区黄色
|
欧美日韩国产一区精品一区
|
久久国产88
|
午夜精品久久99蜜桃的功能介绍
|
一区在线电影
|
国产一区再线
|
国产一区二区久久精品
|
国产一区成人
|
国产日韩视频
|
国产午夜精品视频免费不卡69堂
|
欧美成人精品一区二区
|
久久久久国产精品午夜一区
|
亚洲国产综合在线
|
欧美日韩中文字幕在线
|
欧美国产免费
|
亚洲精品1区
|
久久狠狠一本精品综合网
|
久久久99国产精品免费
|
狠狠色狠狠色综合日日五
|
久久久激情视频
|
久久免费精品日本久久中文字幕
|
黑人巨大精品欧美黑白配亚洲
|
久久国产一区二区
|
91久久精品日日躁夜夜躁欧美
|
亚洲第一区中文99精品
|
韩国av一区二区三区
|
久久爱91午夜羞羞
|
在线视频精品
|
亚洲精品国久久99热
|
老妇喷水一区二区三区
|
欧美在线视频网站
|
亚洲欧美久久久
|
亚洲免费高清
|
91久久综合亚洲鲁鲁五月天
|
在线日韩欧美视频
|
黄色一区二区在线
|
国内揄拍国内精品久久
|
国产欧美视频一区二区
|
国产精品日韩高清
|
国产精品激情av在线播放
|
欧美日韩综合网
|
欧美午夜在线视频
|
欧美日韩久久久久久
|
免费成人高清在线视频
|
久久亚洲精品欧美
|
免费观看一级特黄欧美大片
|
久久亚洲影音av资源网
|
久热精品在线视频
|
葵司免费一区二区三区四区五区
|
久久精品99
|
久久久精品国产免大香伊
|
欧美自拍丝袜亚洲
|
欧美高清免费
|
亚洲精品久久久久久久久
|
欧美激情精品久久久久久久变态
|
欧美电影免费观看网站
|
欧美成人精品激情在线观看
|
欧美激情视频一区二区三区免费
|
欧美激情一区在线观看
|
亚洲国内精品在线
|
一本在线高清不卡dvd
|
亚洲视频在线视频
|
午夜精品99久久免费
|
欧美有码在线观看视频
|
牛夜精品久久久久久久99黑人
|
欧美成人免费网站
|
国产精品久久激情
|
精品福利电影
|
av成人免费观看
|
欧美在线短视频
|
免费观看不卡av
|
亚洲美女黄网
|
久久国内精品视频
|
欧美日韩国产123
|
国产午夜精品久久
|
日韩小视频在线观看
|
亚洲欧美日韩成人高清在线一区
|
欧美在线观看你懂的
|
亚洲国产精品小视频
|
小辣椒精品导航
|
欧美电影美腿模特1979在线看
|
久久av一区
|
欧美日韩综合视频
|
在线看一区二区
|
在线日韩欧美
|
亚洲高清久久久
|
国产伦精品一区二区三区照片91
|
亚洲欧美日韩另类精品一区二区三区
|
久久精品人人爽
|
亚洲美女网站
|
久久午夜羞羞影院免费观看
|
欧美精品在线一区二区
|
亚洲成人在线视频播放
|
亚洲免费中文字幕
|
亚洲高清资源综合久久精品
|
久久国产精品久久久
|
欧美性色视频在线
|
亚洲精品久久久蜜桃
|
久久婷婷色综合
|
欧美精品久久久久久
|
国产精品久久久久毛片大屁完整版
|
欧美一区亚洲
|
午夜在线一区
|
91久久亚洲
|
久久人人九九
|
国产亚洲成人一区
|
午夜电影亚洲
|
亚洲一区免费在线观看
|
欧美日韩成人综合天天影院
|
亚洲国产精品久久精品怡红院
|
久久精品成人一区二区三区
|
亚洲女同在线
|
国产精品亚洲综合一区在线观看
|
亚洲视频在线视频
|
欧美日韩亚洲系列
|
一区二区不卡在线视频 午夜欧美不卡'
|
久久香蕉国产线看观看av
|
亚洲欧美日韩视频一区
|
免费在线亚洲欧美
|
永久域名在线精品
|
毛片基地黄久久久久久天堂
|
久久av一区二区三区漫画
|
国产美女一区
|
久久国产精品网站
|
欧美一区二区三区在线看
|
国产乱人伦精品一区二区
|
欧美制服丝袜
|
蜜桃av一区
|
久久av一区
|
国产女同一区二区
|
国产精品theporn88
|
一区二区三区高清在线
|
99国内精品
|
欧美18av
|
一区二区三区视频在线播放
|
中文在线资源观看网站视频免费不卡
|
麻豆亚洲精品
|
欧美精品一区二
|
亚洲视频狠狠
|
亚洲欧美在线一区二区
|
精品88久久久久88久久久
|
男同欧美伦乱
|
欧美激情第9页
|
午夜精品亚洲一区二区三区嫩草
|
欧美在线在线
|
亚洲青涩在线
|
亚洲天天影视
|
黑人操亚洲美女惩罚
|
久久精品国产精品亚洲精品
|
欧美一区三区二区在线观看
|
国产目拍亚洲精品99久久精品
|
久久亚洲高清
|
亚洲欧美日韩视频一区
|
久久综合九色综合欧美就去吻
|
狠狠色丁香婷婷综合影院
|
欧美一级理论片
|
欧美二区不卡
|
欧美国产综合
|
亚洲黄色精品
|
免费亚洲电影在线
|
国产精品乱人伦一区二区
|
美乳少妇欧美精品
|
久久亚洲国产精品一区二区
|
亚洲精品1区2区
|
亚洲欧美日韩一区
|
亚洲精品视频一区
|
欧美一区二区在线观看
|
亚洲调教视频在线观看
|
久久精品麻豆
|
久久国产精品99精品国产
|
欧美日韩精品久久
|
欧美电影免费观看高清
|
欧美亚男人的天堂
|
欧美jizzhd精品欧美喷水
|
欧美日韩在线免费
|
中文日韩电影网站
|
麻豆成人在线
|
久久精品五月
|
欧美午夜视频网站
|
亚洲伦理在线观看
|
亚洲日本中文字幕区
|
久久久精品性
|
久久国产手机看片
|
国产精品视频久久久
|
一本久道久久综合中文字幕
|
亚洲看片网站
|
美脚丝袜一区二区三区在线观看
|
欧美电影在线观看
|
欧美成人一品
|
在线观看欧美日本
|
久久成人av少妇免费
|
国产精品xxxxx
|
亚洲精品一区二
|
9i看片成人免费高清
|
久久久噜噜噜久噜久久
|
久久综合九色综合网站
|
欧美一区深夜视频
|
午夜激情一区
|
国产精品欧美风情
|
亚洲视频每日更新
|