随笔分类 -  单纯形法

【BZOJ3112】[Zjoi2013]防守战线 单纯形法
摘要：【BZOJ3112】[Zjoi2013]防守战线 题解：依旧是转化成对偶问题，然后敲板子就行了~ 建完表后发现跟志愿者招募的表正好是相反的，感觉很神奇~ 阅读全文
posted @ 2017-06-20 14:45 CQzhangyu 阅读(323) 评论(0) 推荐(0)
【BZOJ1061/3265】[Noi2008]志愿者招募/志愿者招募加强版 单纯形法
摘要：【BZOJ1061】[Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解 阅读全文
posted @ 2017-06-20 14:42 CQzhangyu 阅读(360) 评论(0) 推荐(0)