XYD 排隊

wuhupai發表於2024-08-04

xuzishuai想假題

發現如果只有兩種人非常好考慮。考慮容斥。考慮先算出來兩個老師隨便放的方案，再減去相鄰的方案，就是最終的方案。第一個我們將老師考慮成男生。然後女生用插空法是\({n+3\choose m}\)。第二種我們將老師捆綁，其中有兩種方案，所以是\({n+2\choose m}\)

相關文章