etc: solve the linear partition problem in exp time