2018年9月2日
洛谷 P2062 很妙又很短的DP
摘要： 题意：有n个人要分成一些队伍，其中第i个人要求队伍里至少有ai个人，求最多的队伍数 n <= 1e6 设dp[i] 是前i个人能分到的最多的队伍数 dp[i] = max(dp[k]) + 1 (ai <= k < i) 维护一个dp[i]的前缀最大值这样就是O（1）的转移 阅读全文
posted @ 2018-09-02 21:07 QAQorz 阅读(208) 评论(0) 推荐(0) 编辑