I lolled at the voice. thanks man this was informative and great.
Don't you only have to iterate over half the rod length because there will be redundancies with symmetrical cuts? I.E if you had a rod of length 10, it would be redundant to check cuts (3,7) and (7,3) as the result would be the same?
@konstantinrebrov675