Cuts and partitions: solving, counting, and enumerating