2022年5月6日
【题解】【CF1101F Trucks and Cities】
摘要： ###Analysis 首先很容易想到二分油箱大小，对每辆车O（n）贪心判断是否合法，复杂度是O(nmlogw)的，经过一些优化是可以通过的。 但这里要说一下dp解法。对于每辆车实际上我们要求从s到t分成r+1段，每一段的最大值最小是多少。这时可以用区间dp做的。 设f[i][j][k]表示从i到j 阅读全文
posted @ 2022-05-06 15:40 glq_C 阅读(40) 评论(0) 推荐(0)