不想打式子了，就抄别人的式子吧（毫无版权意识...）
首先可以列出dp方程，然后可以发现他有后效性
转载于:https://www.cnblogs.com/Hikigaya/p/11422729.html
