Can somebody help me to solve APIO 2019 problem D? . Also it would be nice if you give me all solutions of APIO 2019,this would be helpful for everyone...
Thanks, in advance !!!
# | User | Rating |
---|---|---|
1 | tourist | 3947 |
2 | jiangly | 3734 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | ecnerwala | 3581 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | ksun48 | 3479 |
# | User | Contrib. |
---|---|---|
1 | awoo | 162 |
2 | maomao90 | 160 |
3 | nor | 156 |
4 | adamant | 155 |
4 | cry | 155 |
4 | atcoder_official | 155 |
4 | -is-this-fft- | 155 |
8 | maroonrk | 153 |
9 | SecondThread | 147 |
10 | Petr | 146 |
Name |
---|
I just solved that problem in O($$$N^2$$$) with dynamic programming. I can send you the code if you want. Now trying to solve it for other subtasks.
it is easy to see that the more blocks the less their greatest amount. this means that it is beneficial for us to minimize the amount of the next block. so using this property we can make easy dp. code : https://pastebin.com/7shatgaU