Guys can anyone give me some hint on how to do this DP Problem..
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | awoo | 154 |
8 | Dominater069 | 154 |
10 | luogu_official | 150 |
Guys can anyone give me some hint on how to do this DP Problem..
Name |
---|
anyone pls give some hint
Dijkstra. DP on the DAG (Direct Acyclic Graph)Do you understand problem?
1) the benefit is not money.
2) it is bad to cook the dishes two times in a row, but you can repeat some two dishes (1 3 1 3 1 3 1 ... ) and there will be profit v each time you cook this dishes.
d[numberOfday][previousUsedDish][howManyTimesPreviosDishWasUsedInARow (range 0..3 is enough)][ourBudget] — total benefit
i tried but my code is not running fine.. here is my code