2024年1月4日
P1800题解
摘要： 首先想到的一定是二分。 本题的答案显然是具有单调性的。 那么问题转化为如何查询给定时间内如何满足。 我们考虑$dp$来解决。 注意到题目中的条件有三个：程序员$n$，模块个数$m$以及两个软件。显然在设$dp$状态时都需要考虑。 因此我们可以设$dp[i][j]$表示前$n$个程序员完成$m$个软件 阅读全文
posted @ 2024-01-04 21:19 长安19路 阅读(16) 评论(0) 推荐(0)