| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | pajenegod | 145 |
In LightOj, I was trying to solve this DP problem but I got wrong answer , can you suggest a solution ? Here is the problem link : http://lightoj.com/volume_showproblem.php?problem=1071
And here is my solution http://codeforces.com/contest/447/submission/7101619
One can not view problem description before login into lightoj.
I have found by google link http://one-problem-a-day.blogspot.ru/2012_02_01_archive.html
"Given an m x n grid of numbers, you have move from top-left cell to the bottom-right cell and then get back to top-left cell without stepping on any cell twice and maximizing the sum of the numbers on the path." (I think route should be shortest possible)
solution. The code is not tested, it is written only to show the idea of solution.
Really thank you for the google link above. It made me understood clearly.