摘要：
Description 给定一个R*C大小的迷宫，其中R,C均为奇数 迷宫中坐标为两个奇数的点不能通过，称为障碍，迷宫中其他不能通过的点统称为墙壁 坐标为两个偶数的点可以通过，称为房间，迷宫中其他可通过的点称为走廊。迷宫有边界 迷宫中放置有若干个物品(偶数个)，物品一定放置在房间中 问如何将这些物品 阅读全文
摘要：
题意：在n*m的矩阵中，有些格子有树，没有树的格子不能到达，找一条或多条回路，吃完所有的树，求有多少中方法。 第一道真正意义上的插头DP，可参考陈丹琦的《基于连通性状态压缩的动态规划问题》，虽然我看了一遍，但只是了解了个大概，主要还是看别人的代码，自己画图理解。 插头和轮廓线的定义就不说了，在PPT 阅读全文
摘要：
题意：给定一个N*N的方格，让你在里面取出一些数使其和最大，要求每一个数不能与其相邻的8个数同时取出。 阅读全文
摘要：
Problem Description 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20) 阅读全文