摘要:
题意: n叠箱子排成一线,第i叠箱子坐标为xi,竖直方向叠着ai个箱子。 可以花费+1s左移或右移一位,也可以在瞬间搬起一个位置的箱子,或将怀里的有且仅有一个箱子放下。 任意选择起点s(可以不与xi重合),初始时两手空空。 求从s出发,在T秒内,最多能够将多少个箱子集中在s点上。 n<=5e5. 标 阅读全文
摘要:
给你一个数列ai,设d经过a的一个排列顺次对ai取模最后得到y。
求使得|d-y|最小的y,以及可以达到y的排列数 dp 阅读全文
摘要:
T1 组合数问题: 用k个不完全相同的组合数表示一个数n。 用k-1个1和一个n-k+1表示即可。 T2 喵呜: 问从第x棵树的y高度,跳到第1棵或第n棵树的1或h高度,最少跳跃次数。 跳跃有两种:往左或往右跳a棵树,每次可以往上跳b高度,或往下跳b高度。不能出界。 如果可以跳出界,那么之后一定会跳 阅读全文