随笔分类 -  0/1 分数规划

摘要:洛谷传送门 LOJ 传送门 思路 设出现字符串的 \(V_i\) 可重集为 $S = {w_i},$令 \(ans = \sqrt[c]{\prod\limits_{i=1}^c w_i}\)。 直接求 \(ans\) 的最大值不好处理,考虑两边取对数。 \(\ln ans = \dfrac{\su 阅读全文
posted @ 2022-06-21 08:50 zltzlt 阅读(64) 评论(0) 推荐(0)