Digit DP - Devu and Locks misplaced

cpinitiative / usaco-guide

A free collection of curated, high-quality resources to take you from Bronze to Platinum and beyond.

https://usaco.guide

Other

1.59k stars 472 forks source link

Digit DP - Devu and Locks misplaced #4609

Open Oz121 opened 1 month ago

Oz121 commented 1 month ago

In the Digit DP module, the problem Devu and Locks seems to be too hard/requires advanced topics. The official editorial here: https://discuss.codechef.com/t/devlock-editorial/9727 uses FFT and Matrix Exponentiation. There are also no user solutions posted on usaco guide, so others probably found it too complex.

I believe this has been mentioned before: https://forum.usaco.guide/t/devu-and-locks/5195, which probably explains the issue a lot better than I can.

bqi343 commented 1 month ago

Agreed. Feel free to submit a fix (removing this problem, adjusting difficulties of other problems as necessary).

SansPapyrus683 commented 1 month ago

@jessechoe10 you made this module...

bqi343 commented 1 month ago

He wasn't the one who added the problem.