/*第一次用记忆化搜索， 其实并不难，只不过在搜索的同时记住了在各个坐标的权值。 在这里题意是；在一个n*n的矩阵里，值是权值，在竖直或水平方向上 行走1--k步，全只要递增，不能重复走，到最后使其总权值和最大。 说白了就是找一个递增序列，使其总和值最大。。 */ 这一题综合了DFS和DP，很好的一道题。dp[i][j]表示以第i行第j列个 网格为起点所能得到的最大值，需要注意的是一次最多走k步

HDU 1078 FatMouse and Cheese 大致意思： 肥鼠把食物储存在n*n的正方形网格，每个网格位置都标上（p,q） 0 <= p < n and 0 <= q < n。每个网格藏有0~100块奶酪。 肥鼠从（0，0）出发，它吃掉所在之处的奶酪，然后水平或竖直（horizontally or vertically）跳跃最多k格之后吃新位置的奶酪。下一位置奶酪必须比当前位置

滴，集训第四天打卡。 今天是记忆化搜索和字典树... 记忆话搜索可以举一反三..字典树看了一下午几乎是绝望的.. 所以下一篇会是字典树专题...   POJ 1579 Function Run Fun 题目大意及思路：用函数w（a,b,c）做递归，有四种情况如上述。这里很明显需要标记已经出现过的情况，即我代码中的m[x][y][z]可大幅度的减少递归时间。   #inclu

http://codeforces.com/contest/371/problem/B 神题必有神解——你能想到这么做吗？ 首先我们盲目地对一个数进行除法操作，直到无法被2/3/5整除。 再利用另一个数进行“回滚”。（这个词来自对程序更新/安装中出现错误，返回上一次正确状态的行为的形象描述。） 代码如下： /*15ms,0KB*/#include<bits/stdc++.h>

FatMouse and Cheese 题目链接：HDU - 1078 题意：一个n*n的迷宫， 一只老鼠每次只能横着走或竖着走， 且最多走k布停下， 且每次停下的地点的值上一次地点的值大； 问最多得到的价值； #include <iostream>#include <stdio.h>#include <algorithm>#include <math.h>#include <st

问题描述       在H * W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。      老鼠从当前格到上下左右相邻的无障碍物的格需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪，吃奶酪时间

Game – Mouse and Cheese  Input: Standard Input Output: Standard Output SOHA and TARA have recently invented a new game called “Mouse and Cheese”. As the name suggests, this game involves a mouse