WaterSun

摘要： 思路 考慮從每一個 \(d_i \neq -1\) 的點開始往外走 \(d_i\) 步，然后所有這些點走到的點的集合取交集就是答案，復雜度是 \(\Theta(n^2)\) 的。 注意到我們需要對一些集合取交，容易想到 bitset 優化，此時的復雜度瓶頸在于 BFS 的次數。 因為 \(u \le 閱讀全文

摘要： 思路 有一個很簡單的 \(\Theta(n^2m)\) 的做法，每一輪枚舉所有未進行的考核，判斷以當前的能力能否通過這個考核，然后更新當前的能力。 考慮優化，如果每一次都能精準找到一個能夠通過的考核，那么就能優化掉一個 \(n\)。對于每一場考核的對科目 \(i\) 的要求從小到大排序，那么以當前科 閱讀全文