*BZOJ4873: [Shoi2017]寿司餐厅
大中午看这题有点饿。。
$n \leq 100$的区间。。。不管了好长自己看在这
挺简单的最大权闭合子图。首先一定要选小区间才能选大区间,所以大区间向小区间连边。
然后选一个食物一定要先选它的代号的代价,于是代号建点,食物连代号。代号费用$mx^2$。
然后一个食物一点代价,把它自己的代价减去$a_i$。搞定。
大中午看这题有点饿。。
$n \leq 100$的区间。。。不管了好长自己看在这
挺简单的最大权闭合子图。首先一定要选小区间才能选大区间,所以大区间向小区间连边。
然后选一个食物一定要先选它的代号的代价,于是代号建点,食物连代号。代号费用$mx^2$。
然后一个食物一点代价,把它自己的代价减去$a_i$。搞定。