
dp
文章平均质量分 90
-Atlantis-
无~
展开
-
SPOJ - PUTNIK 区间dp
PUTNIK - PutnikChances are that you have probably already heard of the travelling salesman problem. If you have, then you are aware that it is an NP-hard problem because it lacks an efficient solution.原创 2017-02-23 17:51:04 · 379 阅读 · 0 评论 -
codeforces 607B 区间dp
Zumatime limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Genos recently installed the game Zuma on his phone. In Zuma there exists a line of n g原创 2017-02-25 15:57:05 · 650 阅读 · 0 评论 -
ZJNU 1902 Why Did the Cow Cross the Road II dp
Why Did the Cow Cross the Road IITime Limit: 3000MS Memory Limit: 3000K Total Submissions: 30 Accepted: 10 DescriptionFarmer John raises N breeds of cows (1≤N≤1000), conveniently numbered原创 2017-03-04 20:53:21 · 392 阅读 · 0 评论