search

Spookiel / British-Informatics-Olympiad-Solutions

Contains python solutions for the British Informatics olympiad
24 stars 9 forks source link

2003 Q3 #5

Closed ron0studios closed 1 year ago

ron0studios commented 2 years ago

could you please explain this question a bit more please? For example, I don't get why creating the table of N length helps to solve the problem in the first place. Thanks!

Spookiel commented 1 year ago

Would you still like me to explain this?

Spookiel commented 1 year ago

I decided to show how the bottom-up DP would be done at the start so it fitted with the editorial better and could translate to languages where there is no LRU-cache.