洛谷$P3324\ [SDOI2015]$星際戰爭 網絡流+二分

正解:網絡流+二分 解題報告: 傳送門$QwQ$ 其實我第一反應是費用流來着,,,但是仔細想了下發現我不會實現各個武器之間獨立同時?而且攻擊是連續的答案可能是小數嘛$QwQ$. 所以顯然不是遞推就二分唄$QwQ$.然後依然是因爲小數的約束,所以最後選擇的二分$QwQ$ $umm$然後就傻逼題了唄? $check$的話直接武器建一排點機器人建一排點,$S$和武器$i$連$B_{i}\cdot tim

>>阅读原文<<