首页 > TAG信息列表 > 泥土
Landscaping S题解
其实是一道 USACO2012年3月月赛银组的大水题· 题目描述 有$n$个花坛，编号为$1,2,.....,n$。现在每个花坛有$A_i$个泥土,要通过以下操作，将它们变为$B_i$个>泥土： 在某个花坛增加一个泥土 ，要花费$X$。 在某个花坛减少一个泥土，要花费$Y$.。 把某个花坛的泥土搬到另一个花坛里，要花混泥土教学（模拟）
https://www.luogu.com.cn/problem/P6686 记录每个长度的棍子的个数 枚举每个长度，作为腰长 再遍历到腰长两倍以内的，这些累加进去得到满足条件的底的个数 第三步不需要从头遍历，累计的次数k也不需要归0，因为小的腰长对应的底边的个数一定在大的腰长对应底边个数以内，就不需要重复计算