虽然代码简单，作为一道dp题，关系很不好推，需要大量数学知识。