BZOJ2595：[Wc2008]遊覽計劃——題解（插頭dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=2595 Description Input 第一行有兩個整數，N和 M，描述方塊的數目。 接下來 N行， 每行有 M 個非負整數， 如果該整數爲 0， 則該方塊爲一個景點； 否則表示控制該方塊至少需要的志願者數目。 相鄰的整數用 （若干個） 空格隔開， 行首行末也可能有多餘的空格。 Output 由

>>阅读原文<<