搜索 周康阳 共找到 1 条记录
动态资讯   2025-02-18 09:54   130   0  
第二题Mosaic的模型和一个经典的博弈模型等价,我花了15分钟就通过了此题。第三题Sphinx是交互题。我意识到可以给dfs树奇偶染色之后做二分,这样就能做到2n+2nlogn的交互次数;而如果提前将相邻的同色点都合并起来就能将交互次数优化到3n+nlogn。我在大约比赛进行了3小时的时候通过了此题。
1