摘要：比较套路吧 由于要用最优策略，不难想到倒推， 即之后期望产生正收益的就选，负收益不选。 我自信满满地提交了，然后立刻写了上面这句话然后WA掉了（我好菜啊）。正确的应该是： 即选了之后期望产生收益比不选的大的就选，否则不选。 然后做个常规的状压DP即可。 阅读全文

摘要：发现答案最终形如xy+yz+xz，与顺序无关 斜率优化DP显然 坑点是当分母为0时不可以把斜率当成inf，要当成-inf，即直接约分会错 艹因为这个坑小破题调了一下午…… 强行深入理解斜率优化（大雾 阅读全文