摘要：
题意： 添一个球花费 x，删一个球花费 x，把球的数量翻倍花费 y。问恰得到 n 个球的最小花费 思路： 开动小脑筋处理后效性 （偶数情形） \(f(2i)\) 可能被 \(f(2i-A)+Ax\) 或 \(f(i+B)+y+2Bx\) 更新 根据dp的定义，\(A=1\) 若被后者更新则 \(f( 阅读全文
posted @ 2022-04-24 18:38
Bellala
阅读(42)
评论(0)
推荐(0)
摘要：
题意： 给定 n 和 K，问有多少个 “pairwise distinct”（存在一个位置不相等） 的长为 K 的整数组，满足数组元素的积为 n 思路： $$n = p_1^{c_1}p_2^{c_2}\cdots $$ 每个 \(c\) 独立计算。把 c 个相同的球分到 K 个不同的盒子，允许有空 阅读全文
posted @ 2022-04-24 15:38
Bellala
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 给定数组 a[] 和一个常数 c，可以把数组切成任意数量的段，并删除每段中前 \(\lfloor (r-l+1)/c \rfloor\) 小的数，其中分子为段长。问数组元素和的最小值。 \(n\le 1e5\) 思路： 若某段长小于 c，则可删去一个数；若段长 \([c,2c)\)，则可删去 阅读全文
posted @ 2022-04-24 01:15
Bellala
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号