2020年11月4日
11月3日考试 题解 （背包+单调栈+树链剖分+贪心）
摘要： 写错两个freopen，230->30…… T1 软件 原题：洛谷P1800 DP方程不难想到。设$f_{i,j}$表示前$i$个人做了第一个软件的$j$个模块的情况下最多能做多少第二个软件模块。发现直接转移复杂度太高，考虑二分答案。于是就变成了可行性问题，每次只需看在规定天数下是否能完成任务即可。 阅读全文
posted @ 2020-11-04 08:13 我亦如此向往 阅读(117) 评论(0) 推荐(0) 编辑