Завис на задачке из Ya.Cup. Решил за квадрат, через дп-шечку, но при ограничении в N < 100000 квадрат последний самый жирный тест не проходит по времени. Думаю, что из-за того как составлены Ci,j должно быть жадное решение за линию, т.е. на каждом шаге точно можно понять какой путь оптимальный. Хз как найти это решение.