徐嘤嘤的菜园

摘要： 要点 假设第i个最后总共选的值为ci，不妨把它分成两部分：$$c_i=cnt'_i L+q_i$$$$L=840,\ 0 W; rep(i, 1, 8) cin cnt[i]; memset(dp, 1, sizeof dp); dp[0][0] = 0; rep(fakei, 0, 7) { re 阅读全文

摘要： 要点 二分显然，关键在于怎么判断 题解方法：开k个队列代表每个时间有哪些电脑会挂掉，这部分O（n）预处理一下，之后扫一遍时间，每个时间点贪心选取最靠前的会挂的电脑未雨绸缪给它充电，然后看看充电以后要不要换队列，这样就把n k的变成了n + k的 C++ const int maxn = 2e5 + 阅读全文