摘要:
前言 笔者01分数规划入门题 这是一篇水过去的博客! 题目 洛谷 CF 讲解 01分数规划问题,即有一个形如$\frac{\sum a_i}{\sum b_i}$的式子,求最大值或者最小值 本题是求最小值,即我们要求一个最小的$x$满足$\frac{\sum a_i}{\sum b_i}\ge x$ 阅读全文
摘要:
前言 经小提示做出来的DP,因为题解没看懂,淦 题目 洛谷 CF 题目大意: 有$n(1≤n≤50)$个学生同时洗衣服,有$m(1≤m≤50)$个洗衣房,第$i$个洗衣房里有$a_i(1≤a_i≤50)$台洗衣机。 每个学生会从$m$个洗衣房里随机选择一个,选择同一个洗衣房的学生会按照房间里 阅读全文