
动态规划
文章平均质量分 85
Levi——
这个作者很懒,什么都没留下…
展开
-
Codeforces-987C - Three displays - 动态规划
转自: https://blog.youkuaiyun.com/xs18952904/article/details/80504296真的还有很长的路要走啊!题目It is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a tow...转载 2018-05-30 20:12:51 · 386 阅读 · 0 评论 -
XOR-pyramid CodeForces - 984D(区间dp)
D. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we define the function ff asf(b)={b[1]if m=1f(b[1]⊕b[2]...原创 2018-05-31 20:18:23 · 313 阅读 · 0 评论 -
Fire(codefroces 864 E)
http://codeforces.com/problemset/problem/864/E olycarp is in really serious trouble — his house is on fire! It's time to save the most valuable items...原创 2018-07-18 15:00:58 · 210 阅读 · 0 评论 -
Anniversary party POJ - 2342 (树型dp)
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tr...原创 2018-07-25 10:09:00 · 174 阅读 · 0 评论 -
Strategic game POJ - 1463 (树型dp)
Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a medieva...原创 2018-07-25 10:19:26 · 234 阅读 · 0 评论 -
Tree Cutting POJ - 2378(树型dp)
After Farmer John realized that Bessie had installed a "tree-shaped" network among his N (1 <= N <= 10,000) barns at an incredible cost, he sued Bessie to mitigate his losses. Bessie, feeling v...原创 2018-07-25 10:31:47 · 353 阅读 · 1 评论 -
Corn Fields POJ - 3254(状压dp 入门详解)
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, ...原创 2018-07-25 10:57:23 · 334 阅读 · 0 评论