acrobatics专题

USACO 2023 December, SilverProblem 1. Bovine Acrobatics题解

有n件物品,m组叠罗汉,相邻罗汉差值至少为k。 第i件物品的重量和数量 由于m最大范围为1e9,开辟m组罗汉槽存储罗汉值,内存空间不够。 分析样例: 3 5 29 47 6 5 5 一开始我想的是层数,但是一层中存在数据不同的情况,没有办法区别,比如第一行有9和7,在第二行放置7时候如何解决7不放在7上,开辟数据记录,存储空间不够 不考虑槽的层数,只考虑放置情况,发现需