Обсуждение @ 1002. Телефонные номера @ Timus Online Judge

Mahilewets I was trying to it in an clever way [5] // Задача 1002. Телефонные номера 6 июл 2017 09:43

I was trying to write TRIE for mnemonic words and DFS that tree with phone number.
And I have failed.
After that, I wrote just 2-D dimensional dynamic programming solution. DP[i] [j] is minimal number of words to memorize substring [i;j]. And I got success. Used Python. Just input, not stdin from sys.

Grandmaster Re: I was trying to it in an clever way [4] // Задача 1002. Телефонные номера 8 ноя 2017 04:09

i think you only need 1 array instead of dp[i,j]

Mahilewets Nikita Re: I was trying to it in an clever way // Задача 1002. Телефонные номера 8 ноя 2017 22:28

So probably there is jury solution available on the internet

Mahilewets Nikita Re: I was trying to it in an clever way [2] // Задача 1002. Телефонные номера 8 ноя 2017 22:32

So I have examined jury solution
Looks too simple
Can't believe it is able to solve the problem

Grandmaster Re: I was trying to it in an clever way [1] // Задача 1002. Телефонные номера 11 ноя 2017 05:21

where do you find the jury solution?

Mahilewets Nikita Re: I was trying to it in an clever way // Задача 1002. Телефонные номера 11 ноя 2017 22:14

https://www.fi.muni.cz/ceoi1999/

Обсуждение задачи 1002. Телефонные номера