CF1271D Portals
一个基本的结论：每一个点都尽量在离它最远的地方传送过来人把它占领。
dp
设 \(f_{i,j}\) 表示前 \(i\) 个城堡有 \(j\) 个人的答案。
转移：\(f_{i-1,j-b_i},f_{i,j+1}+c_k\to f_{i,j}\)。
贪心
假设所有人都不占领。
从代价大到小去占领。
维护后缀减和后缀 \(\min\)，用线段树。
反悔贪心
考虑一个点选择了占领，假设到了另一个点不够了怎么办。
可以把以前占领过的代价最小的取出来，减去，不断反悔。
标签：Portals,一个点,后缀,占领,CF1271D,贪心 From： https://www.cnblogs.com/2020linweitong/p/16913273.html