2020年5月22日
LOJ #2341. 「WC2018」即时战略 交互+LCT+随机化
摘要： 第一次做交互题，感觉挺有趣的. 对于链的部分，可以随机一个点拓展，直到拓展到该点为止. 但是最坏情况下可能每次都要询问两次(每次左右端点都选错). 据说随机化情况下出错的次数大概为 $O( \log n)$ 次. 对于树的部分最暴力的做法是从根节点开始询问，暴力拓展到叶子. 假设钦定一条从根节点向下 阅读全文
posted @ 2020-05-22 12:48 EM-LGH 阅读(192) 评论(0) 推荐(0) 编辑