摘要：CF1271D Portals \(\text{Problem}\)：题目链接 \(\text{Solution}\)： 首先有个显然的 \(dp\)，记占领第 \(i\) 个点后有 \(j\) 个兵的最大答案。然后直接暴力转移是 \(O((n+m)(k+\sum\limits b_{i}))\) 阅读全文