摘要:
"原题" 题目大意:给出你的预算和各类待选硬件来组装计算,同种类的硬件只需且必须选购一种,在保证预算足够的情况下求出最优的合计硬件质量。 根据木桶原理,合计硬件质量 = 所选购硬件中数值最低质量的硬件质量。 思路:很显然的二分答案模型,可以将最低质量二分答案后再用check函数判断该情况下是否满足预 阅读全文
posted @ 2019-08-07 08:47
暖暖草果
阅读(116)
评论(0)
推荐(0)
摘要:
好用的图床:https://sm.ms/ Markdown 简单语法:https://sspai.com/post/45816 Markdown 数学公式:https://www.luogu.com.cn/blog/IowaBattleship/latex gong shi tai quan Lat 阅读全文
posted @ 2019-08-07 08:41
暖暖草果
阅读(372)
评论(0)
推荐(0)
摘要:
贴一个和其他题解不一样的做法 QWQ 题意:让我们求出 N 个球放入 R 个盒子且每个盒子都必须放球方案数。 首先,对于每一个球,可以将其放入的盒子数量共有 R 个,所以我们可以知道如果 无需满足 每个盒子都必须放球时的方案数共有 R^N 种方案数(球任意放,允许有空盒子)。 如果我们要满足题目给定 阅读全文
posted @ 2019-08-07 08:23
暖暖草果
阅读(290)
评论(0)
推荐(0)

浙公网安备 33010602011771号