BZOJ 3112 [Zjoi2013]防守戰線

BZOJ 3112 [Zjoi2013]防守戰線 題解：單純形；轉化爲對偶問題； 對於最大化 cx，滿足約束 Ax<=b ，x>0 對偶問題爲 最小化 bx，滿足約束 ATx>=c ，x>0 （AT爲A的轉置） 這一題的內存真是坑QwQ; 參考代碼爲： 1 /************************************************************** 2

>>阅读原文<<