天天看點

2018百度之星資格賽題解

1001:枚舉保留題目的集合,然後模拟(二進制狀态壓縮 暴力所選的問題k 0~1<<m-1。再把n個人的狀态進行按位&)

1002:直接在輸入的時候掃一遍就行了,順便用字首和統計出每個字母的出現次數 (也可以線段樹、ST表)

1006:兩次克魯斯卡爾(并查集)