superl61

摘要： C240817D. 模拟赛 比较显然的树上dp， 但是维护set比较烦 考场上其实自己是定义 \(f[i]\) 是以 \(i\) 结尾, 然后这样的话单次更新根本做不到 \(O(logN)\). 反应实在是太迟钝了，考场想“如果有一种只更新一条链的dp就好了” 结果完全没想到只需变成以 \(i\) 阅读全文

摘要： C240817C. 团队协作 二分显然，但是被check难住了。 以为只能把运动员按速度分成两类，然后二分图找最大匹配，但显然做不动。 然后考场上就被卡住了……… 看了题解突然勾起了对一道题远古的记忆：总之也是二分之后是要看能不能全匹配上。 然后当时用的就是sort之后贪心，发现这个贪心很对，恍然大 阅读全文