2014 年 3月 7 日随笔档案 - ERKE

2014年3月7日

D. Mysterious Present (看到的一个神奇的DP，也可以说是dfs）

摘要： D. Mysterious Presenttime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputPeter decided to wish happy birthday to his friend from Australia and send him a card. To make his present more mysterious, he decided to make achain. Chain here is such a sequen 阅读全文

posted @ 2014-03-07 20:52 ERKE 阅读(293) 评论(0) 推荐(0) 编辑

E. Fish （概率DP）

摘要： E. Fishtime limit per test3 secondsmemory limit per test128 megabytesinputstandard inputoutputstandard outputnfish, numbered from1ton, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the same. If two fish with indexes i and j meet, the first w 阅读全文

posted @ 2014-03-07 13:11 ERKE 阅读(239) 评论(0) 推荐(0) 编辑