2023年10月13日
关于一类求前k优的题目
摘要： 今天打模拟赛碰到了不会。 对于这类题一般要考虑方案与方案之间的转移。 要满足下面三个条件： 保证每种方案只会被计算一次，每种方案一定满足可以遍历到。 第 \(k\) 优的答案得到之后，松弛后，\(k+1\) 的答案一定已经可以得到了。 每种方案更新完之后只会产生 \(O(1)\) 的新方案。 举个例 阅读全文
posted @ 2023-10-13 20:41 daduoli 阅读(30) 评论(0) 推荐(1)
《Online Tese 10.12》 测试总结
该文被密码保护。 阅读全文
posted @ 2023-10-13 19:53 daduoli 阅读(0) 评论(0) 推荐(0)
《Online Test 10.13》 测试总结
该文被密码保护。 阅读全文
posted @ 2023-10-13 19:39 daduoli 阅读(0) 评论(0) 推荐(0)