F
e
l
i
c
i
a
導(dǎo)航
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
<
2007年9月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
統(tǒng)計
隨筆 - 149
文章 - 0
評論 - 315
引用 - 0
公告
訪問量
定制我的博客魔方
Yodao提供
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(21)
給我留言
查看公開留言
查看私人留言
隨筆分類
(145)
ACM/ICPC 紀(jì)事(13)
(rss)
Felicia 的標(biāo)程(3)
(rss)
TopCoder SRM(5)
(rss)
動態(tài)規(guī)劃(28)
(rss)
計算幾何(52)
(rss)
圖論(6)
(rss)
心情日記(33)
(rss)
雜題(5)
(rss)
隨筆檔案
(149)
2010年10月 (5)
2009年1月 (2)
2008年2月 (2)
2008年1月 (8)
2007年12月 (6)
2007年11月 (5)
2007年10月 (30)
2007年9月 (47)
2007年8月 (44)
相冊
百度之星2007
女友Ader
校園風(fēng)景
ACMers
barnabas
Codger
ecjtubaowp
Flyfox
Hailer
Liang
LittleKid
Nash635
Owen
Richardxx
[推薦]不可不看的超級牛的網(wǎng)站
updog
wywcgs
海貍鼠DLUT
農(nóng)夫三拳
潘帕斯雄鷹
踏雪赤兔
巫山霏云
星丞
Pretty Girls
Ader
最新隨筆
1.?[導(dǎo)入]論函數(shù)調(diào)用約定(修訂版)
2.?[導(dǎo)入]CodeColorer的可視化插入代碼
3.?[導(dǎo)入]Gravatar頭像被墻的解決方法
4.?[導(dǎo)入]Win7下解決80端口被占用的辦法
5.?[導(dǎo)入]C# 泛型+擴(kuò)展方法
6.? <天龍八部Online>資源包Axp格式研究
7.?如何加載《天龍八部》Skeleton
8.?我已更換新的blog http://gccfeli.cn 此blog的文章已全部轉(zhuǎn)移
9.?今天自己做果凍吃
10.?非常喜歡珞珈山水離版畫面的一首詩
搜索
最新評論
1.?re: [動態(tài)規(guī)劃]pku1038
@Run&Run
里面的兩處>?=是什么意思
--prister
2.?re: USACO歷年比賽題目列表,測試數(shù)據(jù)和解題報告下載[未登錄]
已經(jīng)打不開了
--lee
3.?re: WF的T-shirt顏色選什么好呢?
我還是喜歡 gekius的t-shirt多些 gekius.com
--banyumalu
4.?re: [動態(tài)規(guī)劃]pku3375
求數(shù)據(jù)
--77
5.?re: [動態(tài)規(guī)劃]pku1141
你的這個代碼提交WA了
--wwq
閱讀排行榜
1.?USACO歷年比賽題目列表,測試數(shù)據(jù)和解題報告下載(27548)
2.?[動態(tài)規(guī)劃]pku 部分動態(tài)規(guī)劃題目列表(6600)
3.?[計算幾何]兩圓求交點(5876)
4.?[動態(tài)規(guī)劃]動態(tài)規(guī)劃總結(jié) by Amber(4002)
5.?[計算幾何]pku 部分計算幾何題目列表(3212)
評論排行榜
1.?友情鏈接邀請(42)
2.?USACO歷年比賽題目列表,測試數(shù)據(jù)和解題報告下載(38)
3.?2007南京賽區(qū)總結(jié) by mmd(19)
4.?[計算幾何]pku 部分計算幾何題目列表(12)
5.?[動態(tài)規(guī)劃]pku2411(12)
2007年9月30日
[動態(tài)規(guī)劃]pku1185
摘要: 經(jīng)典的狀態(tài)壓縮DP,狀態(tài)是f[i][j],表示第i行,以3進(jìn)制j為狀態(tài)。j的位代表一個格子,只能是:0表示第i行和第i - 1行都沒有炮兵,1表示第i行沒有炮兵而第i-1行有炮兵,2表示第i行有炮兵。然后用DFS進(jìn)行狀態(tài)轉(zhuǎn)移。一開始我做了超時,后來預(yù)處理了一下合法狀態(tài),快了不少,才AC。
閱讀全文
posted @
2007-09-30 22:09
Felicia 閱讀(1057) |
評論 (0)
|
編輯
收藏
Powered by:
C++博客
Copyright © Felicia
亚洲日韩欧美一区久久久久我
|
思思久久精品在热线热
|
国产Av激情久久无码天堂
|
欧美激情精品久久久久
|
伊人色综合久久天天人守人婷
|
久久人人爽人人爽人人片AV不
|
人妻精品久久久久中文字幕69
|
亚洲国产精品婷婷久久
|
A级毛片无码久久精品免费
|
久久亚洲欧美日本精品
|
2021最新久久久视精品爱
|
国内精品久久久人妻中文字幕
|
看全色黄大色大片免费久久久
|
激情伊人五月天久久综合
|
久久精品亚洲乱码伦伦中文
|
亚洲精品乱码久久久久久久久久久久
|
久久男人中文字幕资源站
|
久久国产精品一国产精品金尊
|
久久久这里有精品中文字幕
|
国产精品久久久久无码av
|
久久这里的只有是精品23
|
亚洲一区中文字幕久久
|
亚洲成色www久久网站夜月
|
伊色综合久久之综合久久
|
国产一区二区精品久久岳
|
国产精品久久久亚洲
|
亚洲∧v久久久无码精品
|
美女久久久久久
|
久久有码中文字幕
|
久久国产免费直播
|
国产精品免费久久久久影院
|
2021少妇久久久久久久久久
|
久久亚洲中文字幕精品有坂深雪
|
久久精品国产色蜜蜜麻豆
|
精品久久久无码人妻中文字幕
|
久久人人爽人爽人人爽av
|
久久精品国产色蜜蜜麻豆
|
国产成人久久精品麻豆一区
|
亚洲天堂久久精品
|
久久精品免费大片国产大片
|
久久99国产精品成人欧美
|