needna

摘要： P5339 [TJOI2019] 唱、跳、rap和籃球 很好的一道題，先考慮容斥至少有 i 個討論cxk的組，然后你發(fā)現(xiàn)你缺了一個剩下人的組合數(shù) 現(xiàn)有一個樸素的方法，就是分別枚舉有 i 個人在做第一個運(yùn)動，j個在做第二個運(yùn)動…… 這是一個n^4方的，可以用前綴和優(yōu)化到 n^3 現(xiàn)在有一種用meet- 閱讀全文