青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
付翔的專欄
在鄙視中成長 記錄成長的點滴
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
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲免费精品
|
欧美18av
|
欧美成人在线影院
|
久久精品亚洲精品
|
欧美巨乳在线
|
亚洲高清自拍
|
1000部国产精品成人观看
|
亚洲欧美在线观看
|
亚洲一区二区三区乱码aⅴ
|
免费成人高清视频
|
免费毛片一区二区三区久久久
|
国产精品羞羞答答
|
日韩视频免费观看高清在线视频
|
久久se精品一区精品二区
|
亚洲一区二区三区四区视频
|
欧美国产欧美亚洲国产日韩mv天天看完整
|
国产精品扒开腿做爽爽爽视频
|
亚洲高清网站
|
亚洲九九精品
|
欧美精品一区二区三区蜜桃
|
亚洲国产小视频在线观看
|
欧美一区二区三区四区在线观看
|
久久久www成人免费毛片麻豆
|
久久成人羞羞网站
|
国产一区二区三区最好精华液
|
亚洲欧美日韩爽爽影院
|
欧美中日韩免费视频
|
国产亚洲观看
|
久久久久在线
|
欧美激情第三页
|
日韩亚洲欧美高清
|
欧美日韩亚洲在线
|
一区二区三区www
|
午夜精品一区二区三区在线
|
国产伦精品一区二区三
|
欧美一区二区三区在线播放
|
乱中年女人伦av一区二区
|
一区二区三区四区在线
|
亚洲免费在线观看
|
国产精品一区久久久久
|
欧美一二三视频
|
欧美成在线观看
|
99国产精品视频免费观看
|
欧美午夜精品理论片a级大开眼界 欧美午夜精品理论片a级按摩
|
久久精品91久久久久久再现
|
欧美www在线
|
一区二区三区日韩欧美精品
|
国产伦精品一区二区三区免费迷
|
久久精品视频99
|
亚洲国产精品视频一区
|
亚洲一区国产
|
伊人成年综合电影网
|
欧美精品免费播放
|
午夜精品久久久久久久99黑人
|
免费成人av在线
|
aa级大片欧美三级
|
国产一区二区黄
|
欧美激情一区二区三区四区
|
亚洲欧美日本在线
|
亚洲高清免费视频
|
欧美一区二区在线免费播放
|
亚洲国产乱码最新视频
|
国产精品va
|
噜噜噜91成人网
|
亚洲综合99
|
亚洲国产你懂的
|
久久久久久久久久久久久久一区
|
亚洲精品乱码久久久久久日本蜜臀
|
国产精品视频一区二区高潮
|
久久亚洲不卡
|
亚洲免费视频观看
|
亚洲日本va午夜在线电影
|
久久国产精品亚洲77777
|
99re这里只有精品6
|
国内一区二区三区
|
国产精品超碰97尤物18
|
男人插女人欧美
|
香蕉久久国产
|
99精品黄色片免费大全
|
蜜桃av综合
|
久久av资源网站
|
亚洲伊人网站
|
日韩一级黄色片
|
亚洲国产欧美一区二区三区同亚洲
|
国产精品久久久久久久久久妞妞
|
亚洲人精品午夜
|
国产一区视频观看
|
国产精品男人爽免费视频1
|
欧美精品尤物在线
|
欧美va亚洲va香蕉在线
|
久久漫画官网
|
久久精品一区二区三区不卡
|
亚洲一区二区免费
|
一区二区国产精品
|
亚洲精品欧美日韩专区
|
亚洲福利视频专区
|
欧美成人免费一级人片100
|
久久精品一二三区
|
久久精品国产69国产精品亚洲
|
亚洲欧美日韩在线播放
|
亚洲综合国产激情另类一区
|
中文高清一区
|
亚洲深夜激情
|
亚洲视频在线观看
|
在线一区日本视频
|
亚洲一级黄色片
|
亚洲一区二区精品
|
亚洲综合视频网
|
亚洲欧美制服另类日韩
|
午夜精品亚洲一区二区三区嫩草
|
亚洲一区二区欧美
|
亚洲在线观看视频网站
|
亚洲欧美怡红院
|
欧美一二三区精品
|
久久er99精品
|
久久婷婷影院
|
亚洲成人在线免费
|
亚洲视频在线视频
|
国产精品99久久久久久白浆小说
|
亚洲欧美日韩精品久久久久
|
亚洲欧美视频在线观看
|
欧美一区成人
|
久久在线免费观看
|
亚洲电影免费在线观看
|
日韩午夜三级在线
|
亚洲直播在线一区
|
久久精品卡一
|
欧美日本一区
|
国产精品久久久亚洲一区
|
国产婷婷精品
|
亚洲激情在线播放
|
亚洲女女女同性video
|
欧美亚洲系列
|
欧美成人亚洲成人
|
一区二区高清
|
久久久久久网站
|
欧美激情免费观看
|
国产麻豆成人精品
|
亚洲欧洲一级
|
亚洲免费人成在线视频观看
|
久久露脸国产精品
|
亚洲人成人77777线观看
|
亚洲一本视频
|
欧美成人亚洲成人
|
国产免费成人
|
日韩一区二区免费高清
|
久久精品国产99精品国产亚洲性色
|
欧美成人资源
|
亚洲一区一卡
|
久久中文在线
|
一区二区三区av
|
久久综合99re88久久爱
|
国产精品乱码人人做人人爱
|
亚洲国产精品小视频
|
欧美在线免费视屏
|
亚洲清纯自拍
|
久久久水蜜桃av免费网站
|
国产精品久久久久久模特
|
亚洲国产精品美女
|
久久久99爱
|
亚洲午夜精品网
|
欧美久久久久
|
亚洲国产美女
|
久久久久久久精
|
亚洲永久视频
|
国产精品成人在线
|
亚洲精品国产精品乱码不99
|
久久嫩草精品久久久精品
|
亚洲天堂男人
|
欧美日韩国产123区
|
亚洲国产日韩在线
|
久久久久久久999
|
亚洲欧美激情一区
|
欧美性开放视频
|
一本色道久久综合狠狠躁篇怎么玩
|
亚洲人在线视频
|
免费看成人av
|
在线精品国产欧美
|
久久影音先锋
|
久久精品视频99
|
国内精品久久久久伊人av
|
欧美一区二区视频在线
|
一区二区日韩
|
欧美视频一区
|
亚洲一区中文
|
一区二区精品在线
|
欧美午夜不卡
|
亚洲欧美激情在线视频
|
亚洲视频在线观看三级
|
欧美午夜免费影院
|
亚洲在线视频网站
|
亚洲手机成人高清视频
|
国产精品sm
|
欧美一区二区三区四区夜夜大片
|
亚洲视频在线观看一区
|
国产精品久久久一区二区
|
香蕉久久久久久久av网站
|
午夜精品美女久久久久av福利
|
国产精品亚洲综合久久
|
久久国内精品视频
|