BZOJ2595：[Wc2008]游览计划——题解（插头dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=2595 Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点； 否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开， 行首行末也可能有多余的空格。 Output 由

>>阅读原文<<