小塔正在摆放他的收藏品。小塔有一个漂亮的收藏架,有着一排n个格子,从左到右分别编号为1.2...n。小塔打算把他的m个收藏品放进这n个格子之中,并且尽可能摆放地好看。怎样才算好看呢?小塔认为有对比才有美感,相邻两个格子收藏品数量之差越大就越美。形式化地讲,我们认为如果第i个格子里摆放a个收藏品,那么美观度∑i=2n∣ai−ai−1∣。小塔觉得有些格子不放收藏品也可以接受,即要求ai≥0,∑i=15ai=m。请帮小塔想出最美观的摆放档案。
注意,|x|表示x的绝对值,∣−5∣=5,∣3∣=3。
扫码备注加群即可,期待您的到来~