摘要: 题解:单纯形;转化为对偶问题; 对于最大化 cx,满足约束 Ax<=b ,x>0 对偶问题为 最小化 bx,满足约束 ATx>=c ,x>0 (AT为A的转置) 这一题的内存真是坑QwQ; 参考代码为: 1 /********************************************* 阅读全文
posted @ 2018-11-22 19:59 StarHai 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 1061: [Noi2008]志愿者招募 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知 阅读全文
posted @ 2018-11-22 18:01 StarHai 阅读(220) 评论(0) 推荐(0) 编辑