原创 poj2411 Mondriaan's Dream （狀壓dp）
Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 21966 Accepted: 12313 Description Squares and rectangl
2020-06-09 17:41:14
原创 P1439 最長公共子序列（O（nlgn））
題目描述 給出1-n的兩個排列P1和P2，求它們的最長公共子序列。 輸入輸出格式 輸入格式： 第一行是一個數n， 接下來兩行，每行爲n個數，爲自然數1-n的一個排列。 輸出格式： 一個數，即最長公共子序列的長度 輸入輸出樣
2020-06-09 17:41:14
原创 P1508 Likecloud-喫、喫、喫（多維動態規劃）
題目背景 問世間，青春期爲何物？ 答曰：“甲亢，甲亢，再甲亢；捱餓，捱餓，再捱餓！” 題目描述 正處在某一特定時期之中的李大水牛由於消化系統比較發達，最近一直處在飢餓的狀態中。某日上課，正當他餓得頭昏眼花之時，眼前突然閃現出了一個n*m(
2020-06-09 17:41:14
原创 B-number (數位dp）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9840 Acce
2019-04-29 13:44:14
原创 P2657 [SCOI2009]windy數 （數位dp）
題目描述 windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。 windy想知道， 在A和B之間，包括A和B，總共有多少個windy數？ 輸入輸出格式 輸入格式： 包含兩個整數，A B。
2019-04-28 11:49:33
原创 A - Bomb (HDU 3555) 數位dp
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 25961
2019-04-28 11:49:33
原创 HDU 4734 F(x) （數位dp）
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10160 Accept
2019-04-27 11:56:41
原创 poj 3252 （數位dp）
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17743 Accepted: 7411 Description The cows
2019-04-27 11:56:41
原创 HDU 2089 不要62（數位dp）
Problem Description 杭州人稱那些傻乎乎粘嗒嗒的人爲62（音：laoer）。 杭州交通管理局經常會擴充一些的士車牌照，新近出來一個好消息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障
2019-04-27 11:56:41
原创 poj3254 Corn Fields（狀壓dp）
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21705 Accepted: 11385 Description Farmer John has purc
2019-04-21 14:47:02
1
原创 M. Greedy Pirate
You are given n islands numbered from 1 to n and connected using n - 1 magical bridges. A greedy pirate wants to coll
2019-02-27 19:19:11
原创 最近公共祖先（LCA）
題目描述 如題，給定一棵有根多叉樹，請求出指定兩個點直接最近的公共祖先。 輸入輸出格式 輸入格式： 第一行包含三個正整數N、M、S，分別表示樹的結點個數、詢問的個數和樹根結點的序號。 接下來N-1行每行包含兩個正整數x、y，表示x結點
2019-02-23 19:18:37
原创 1146 Topological Order （25 分）
This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obta
2019-02-19 18:59:21
原创 P3119 [USACO15JAN]草鑑定Grass Cownoisseur
題目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all ov
2019-02-19 06:40:20
原创 P2746 [USACO5.3]校園網Network of Schools
題目描述 一些學校連入一個電腦網絡。那些學校已訂立了協議：每個學校都會給其它的一些學校分發軟件（稱作“接受學校”）。注意即使 B 在 A 學校的分發列表中， A 也不一定在 B 學校的列表中。 你要寫一個程序計算，根據協議，爲了讓網絡中所
2019-02-19 06:40:20