05 2023 档案
摘要：思路 首先我们已知 $m=\prod_{i=1}^na_i$，而 $1\le a_i \le 10^9,1\le n \le 500$，显然不可能直接将所有 $a_i$ 乘起来，那这一题怎么做呢？ 但是题目要求的是所有元素乘起来的值 $\prod_{i=1}^nb_i=m$ 的长度为 $n$ 的数组
阅读全文
摘要：思路 使得花束数量最大？考虑贪心。 首先最优策略应该是最大化混合花束的数量，则混合花束的数量 $f=\min(r,g,b)$。但是有一个问题，假设有两种花都缺一朵花就可凑成一束，显然这时拆一束混合花束来凑两束单色花束最优，但拆的时候注意混合花束的数量是否为 $0$。 代码 #include<bits
阅读全文
