Анон, помагай, универ кормит олимпиадными задачами, а у меня что-то не особо получается.

Задача на ДП:

Нужно найти наименьшее число C в двоичной записи которого m единиц и которое может быть представлено в виде суммы двух чисел A, B у которых в двоичной записи g, h единиц соответственно. На вход даются числа m, g, h и максимальная возможная разрядность чисел k в двоичной системе (одна для всех), т.е. число С состоит из (k - m) нулей, которые могут стоят в начале, и m единиц. Разумеется, число C может не существовать вовсе.

Зачада вроде как на ДП, но я даже не могу определиться с подзадачей, т.е. с текущим пониманием этой задачи у меня даже нет шанса придумать соотношение для ДП.