CSES
  • Time limit: 0.00 s
  • Memory limit: MB

Tämän viikon tehtävien aiheena on kombinatoriikka. KKKK:n luvuista 27 ja 29 on apua tehtävissä. Jos olet jumissa, luvun 29 lukeminen on erittäin suositeltavaa - vastaavan menetelmän keksiminen itse voi olla todella vaikeaa.

Vinkit

Lukutoukka

[hint]Ratkaise seuraava osaongelma: monellako tavalla Uolevi voi lukea i:ssä päivässä enintään j kirjaa, ja palauta osaongelma pienempiin osaongelmiin käyttäen dynaamista ohjelmointia.[/hint]

Merkkijono

[hint]Tarkastele osaongelmina jokaisen yhtenäisen alimerkkijonon tyhjennystapojen lukumäärää.[/hint]