早知如此绊人心，何如当初莫相识。

摘要： 1255 字典序最小的子序列 题目来源： 天津大学OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1255 字典序最小的子序列 题目来源： 天津大学OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1255 阅读全文

摘要： 题意：给你n个需要救得东西，每个东西给出t,d,p,表示需要花费t时间，在d时间之前，价值为p，问救出最多价值,并把每个东西序号输出，比如 3 3 4 ，这就无法救出 思路:dp,dp[i][j]表示救出第i个花费j时间救出最大价值，dp[i][j]=max(dp[i][j],dp[i-1][j-a 阅读全文

摘要： 题意：给你一个有n个节点的树，每个节点的安全级别为1-m，但不是数字越大安全性越好，安全性最高为k，当一个节点安全性为k，和他相邻的节点的安全性可为(1....k-1)，只有最多x个节点的安全性为k，问有多少分配方案 思路：树形dp，dp[i][j][x]表示以i为根的树有j个k安全性的时候，这个节 阅读全文