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

摘要：前言 盲猜这是某动漫里的人物 复习一手去年CSP的题，结果发现只会82pts，还是太弱了QAQ(虽然我去年只会32pts 题目 洛谷 讲解 part1 32pts 一个dfs解决，不细讲 part2 64pts 考虑$dp[i][s1][s2][s3]$表示前i种烹饪方法，$m(m<=3)$种主要食 阅读全文

摘要：前言 讲过没听懂，再讲没调出来的题——有价值的题，需要写题解的题 题目 洛谷 CF 讲解 配合代码食用更佳 这题用$DP$应该很好看出来吧(只是可能会想到奇怪的状压= =) 首先我们发现我们受到了数字长度的限制，不知道长度使我们的转移难上加难，所以我们先要把该数字的长度算出来 这是一个DP：(get 阅读全文