10.29 cf283E

題意 思路 pre_work sort+離散化 如何求合法三元組,考慮補集轉化,用C(n,3)-不合法的; 考慮不合法如何求,這個三元組必定有一個可以戰勝其他兩個,那麼只要統計出他能打敗的人,再C(cnt,2),再sum一下 如何統計他能打敗的人(in[i]) 首先,我們考慮一個暴力,O(nnm);考慮一個矩陣,a[i][j]表示i和j對戰的結果,0表示i輸,1表示i贏,那麼可以只考慮右上方的rt
相關文章
相關標籤/搜索