正解:网络流
解题报告:
这道题好烦昂,,,就给了好多变量,,,但仔细读一遍题还是能$get$的所以我就不再提取一遍题目大意辣$QwQ$?
显然考虑建两排点,一排收益一排支出然后最小流呗?
考虑连边?寿司和编号之间连$inf$嘛,编号和$T$连$m\cdot x^{2}$嘛,然后关于这个$c\cdot x$显然可以归结到每个寿司上不用通过编号背锅嘛$QwQ$.最后关于那个区间的考虑强制性就说如果选了$[l,r]$就还强制选$[l,r-1]$和$[l+1,r]$所以连个$inf$边嘛,然后就欧克了?仔细想下发现似乎很正确的样子于是就做完辣$QwQ$
最后总结下怎么建边趴$QwQ$,就首先建两排点,然后每个区间$[l,r]$作一个点,每个编号作一个点,然后收益的放一边支出的放一遍,分别和$ST$连收益/支出,然后每个寿司向编号连$inf$边,每个区间向相应的必选区间连$inf$边
跑个最小割,做完辣$QwQQQQQ$!