摘要:
传送门 本来是费用流神建模但是被单纯形搞定了鸭2333 mi,j表示第i天第j种志愿者能否工作 Ai表示第i天至少要用的人数 要最小化代价(目标函数) 不是标准型所以根据线性规划的对偶性就可以做了qwqqq 线性规划的对偶性: 如果 和 均有可行解,则他们最优解相同或同时为Unbounded 这个题 阅读全文
摘要:
传送门 由于这道题标程GG了所以必不可能AC嘛2333 单纯形法是一个很玄学的东西qwq 就是 非标准型 -> 标准型 -> 规范型 -> 松弛型 一个玄学操作——转轴操作(privot) 等着学习笔记到时候再补吧先把程序放出来 写了一些注释方便理解qwq 阅读全文