摘要：data 再来谈一个迷宫的问题， 有一个N×M的迷宫，起点在左上角，终点在右下角，可以上下左右移动，但是迷宫中的每个格子都是带颜色的，每种颜色给这个格子带来了一中魔力，其中 “红色”带来的是什么魔力呢？啊啊，表示“此路不同”；“粉色”呢，正常通过；“橙色”也可以正常通过，但是会把你的浑身上下都变成橙 阅读全文

摘要：data 大胃王之所以称为大胃王，是因为他拥有一个容积为T的胃，一天他被邀请去参加一年一度的超级大胃王比赛，比赛提供了足够多的蛋挞和蛋糕，吃一个蛋糕能能使胃里增加A，吃一个蛋挞能使胃增加B；大胃王还带了一粒江中健胃消食片，如果需要的话，吃一片能使胃里的东西消化一半，比赛完毕大胃王胃里最多能剩多少M呢 阅读全文

摘要：由一个节点向上不超过k层，且距离不超过m 阅读全文

摘要：约数个数定理 编辑 约数个数定理 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 。 其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。 阅读全文

摘要：用i表示x轴上坐标为[i-1,i]的区间（区间长度为1），并给出M个不同的整数来表示M个这样的区间。现在要求画出几条线段覆盖住所有的区间，条件是：每条线段可任意长，但要求所画线段长度之和最小，并且线段的数目不超过N。 举例：给出M=6，1,2,4,5,7,11，分别表示6个长度为1的区间，要求用不超 阅读全文

摘要：1、背包问题。0/1背包、完全背包、多重背包、分组背包、依赖背包。 2、子序列。最长非上升/下降子序列、最长先上升再下降子序列、最长公共子序列、最大连续子区间和。 3、最忧子矩阵和（转化为一维数组再求最优连续子区间和）。 4、区间dp（）。 5、环形dp（将环断成链并复制一份变成二倍长度）。 6、树 阅读全文