阅读背景:

#2071. 「JSOI2016」最佳团体

来源:互联网 

\(01\)分数规划不能直接套板子了,窝一开始想着用什么简单的方法缩点(每个点只有一个入度啊)然后跑拓扑图求解(保存每个点的最优值,通过牛顿迭代减少运算次数),问题是这样还要考虑人数,可不可做都不知道。转念一想,既然每个点只有一个入度,那么环从分数规划不能直接套板子了,窝一开始想着用什么简单的方法缩点(每个点只有一个入度啊)然




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: