2019年2月14日訓練日記

今天寫幾個題目： 此題主要是求最優的方式來建設信號塔並儘可能滿足更多的用戶需求，如果單純的從數學方面考慮，可以依次按實際要建的信號塔數量來進行所有的排列組合，這時再減去所有的組合中重疊的用戶部分。（注意輸入數據時是有規律的，比如第一個樣例輸入中的第四行與第五行爲2 1 2 7；3 1 2 3 3。如果有一種情況爲1 2 3 座信號塔，不止要減去1 2 ；2 3 之間重疊的用戶，也要減去1 2 3

>>阅读原文<<