PPL

摘要： 前言 笔者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$个洗衣房里随机选择一个，选择同一个洗衣房的学生会按照房间里 阅读全文