摘要：
"hdu 2196" 题意 给出一棵树，求出树上每一个点在树上走一条简单路径所能走的最长距离。 解法 ~~说起来，这是我今天1A的第一题~~ 我们设 $up[i]$ 表示从这个点向上走到某个点又向下走的最长距离 设 $down[i][0]$ 表示从这个点出发向他的子树所能走到的最大距离， $down 阅读全文
摘要：
"hdu 4826" 题意 度度熊是一只喜欢探险的熊，一次偶然落进了一个 $ m n $ 矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 阅读全文
摘要：
"luogu P1220 关路灯" 题意 给你每盏路灯的位置与单位时间内的耗电量，以及你的出发位置以及单位时间内移动的距离，求在你关闭所有的路灯之前，最小的耗电总量。（一个路灯被关闭后就不再耗电） 解法 这道题与lrj的算法入门经典P293的那一道题差不多，通过分析我们知道，在任意时刻，已经关掉的灯 阅读全文
摘要：
"【NOI2001】食物链" 题意 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链 阅读全文
摘要：
"【HAOI2016】食物链" 题意 找出一个符合生物学定理的有向图中的所有不同的链的个数。 解法 暴力记忆化搜索就行了。注意只有一个点的链不算食物链。 代码 cpp include include include include include include include include de 阅读全文
摘要：
"luogu P1006 传纸条" 题意 从一个矩形中选出不相交的两条从左上角到右下角的路径，求可以选出的最大权值和。 解法 这道题与 "P1004 方格取数" 一模一样，我们可以设一个4维dp： $dp[i][j][k][l]$ 表示第一条路径我们走到了（i，j）处，第二条路径我们走到了（k，l） 阅读全文