Hi! I was solving problem C from Atcoder educational DP contest and it seems to me that this problem can be solved using bitmasks. If you're smarter than me and can solve this using bitmasks — share the solution in the comments(or if it is impossible to solve it in that way , explain please why it is impossible).
Link to the problem : https://atcoder.jp/contests/dp/tasks/dp_c
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3757 |
| 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 | 171 |
| 2 | adamant | 164 |
| 3 | awoo | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 155 |
| 6 | maroonrk | 154 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
You dont really need bitmasks because the state of the dp is the index and the last activity, so you could technically make something like 100 if it is activity a, 010 if its activity b and 001 if its activity c, but you could just use 1 2 and 3