摘要：题解 考虑到状态数比较复杂，其实我们需要轮廓线dp…… 我们设置$f[x][y][S][h][k]$为考虑到第(x,y)个格子，S是轮廓线上的匹配状态，是二进制，如果一位是1表示这一位匹配第一行匹配到第一行的末尾了，然后h是前一个格子匹配到第一行第h列，k是前一个格子匹配到第二行第k列，转移数组用k 阅读全文

摘要：我们今天来学习插头DP？？？ BZOJ 2595：[Wc2008]游览计划 Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点； 否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开， 行 阅读全文

摘要：A square township has been divided up into N2 square plots (1 <= N <= 7). The Farm is located in the upper left plot and the Market is located in the 阅读全文