题目链接：http://noi.openjudge.cn/ch0206/2985/ 题解： 跟背包问题有点相似，暂且算背包型DP吧，虽然是一道递推题…… fj表示和为j时的结果，得： 即为j减去每一个数的情况 （word的公式编辑好好用……） [ATTENTION]和背包问题相似的一点是，第二层循环 ...
分类：
其他好文 时间：
2016-10-20 21:47:26
阅读次数：
201
2727 仙岛求药 2727 仙岛求药 描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找 ...
分类：
其他好文 时间：
2016-10-20 21:39:39
阅读次数：
213
7624 山区建小学 7624 山区建小学 描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学 ...
分类：
其他好文 时间：
2016-10-20 19:30:02
阅读次数：
305
1、1759 最长上升子序列 2、1768 最大子矩阵 3、1775 采药 4、1808 公共子序列 5、1944 吃糖果 6、1996 登山 7、2000 最长公共子上升序列 8、2718 移动路线 9、2728 摘花生 ...
分类：
编程语言 时间：
2016-10-20 19:22:15
阅读次数：
303
6266 取石子游戏 6266 取石子游戏 描述 有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 --> 11 7 --> 4 7 --> 4 3 ...
分类：
其他好文 时间：
2016-10-20 11:59:15
阅读次数：
116
7084 迷宫问题 7084 迷宫问题 描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示 ...
分类：
其他好文 时间：
2016-10-19 16:37:52
阅读次数：
137
8465 马走日 8465 马走日 描述 马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个 ...
分类：
其他好文 时间：
2016-10-19 02:50:51
阅读次数：
111
1388 Lake Counting 1388 Lake Counting 描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rect ...
分类：
其他好文 时间：
2016-10-19 02:33:10
阅读次数：
129
1792 迷宫 1792 迷宫 描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Ex ...
分类：
其他好文 时间：
2016-10-18 18:06:54
阅读次数：
168
题意：问蛇形回文的访问次序。 解法：很基础的一道题，先算出询问的点处在第几环，再用4个while一个个走一遍这一圈。P.S.我一直想办法想用不用while()，可是真的一直WA！所以用while()既方便又准确，不要小瞧她。 P.P.S.本蒟蒻刷DP刷累了（不会做~(┬＿┬)），便来做这题，可惜耗时 ...
分类：
编程语言 时间：
2016-10-18 09:24:52
阅读次数：
178
