#P2018. 2024.9.7-第1题-小塔的收藏品

2024.9.7-第1题-小塔的收藏品

题目内容

小塔正在摆放他的收藏品。小塔有一个漂亮的收藏架,有着一排nn个格子,从左到右分别编号为1.2...n1.2...n。小塔打算把他的m个收藏品放进这n个格子之中,并且尽可能摆放地好看。怎样才算好看呢?小塔认为有对比才有美感,相邻两个格子收藏品数量之差越大就越美。形式化地讲,我们认为如果第i个格子里摆放a个收藏品,那么美观度i=2naiai1\sum^n_{i=2}|a_i-a_{i-1}|。小塔觉得有些格子不放收藏品也可以接受,即要求ai0i=15ai=ma_i≥0,\sum^5_{i=1}a_i=m。请帮小塔想出最美观的摆放档案。

注意,|x|表示x的绝对值,5=53=3|-5|=5,|3|=3