摘要：A - Anniversary party HDU - 1520 题意是 有一个树 每个点都有一个价值，选了父亲节点就不能选子节点 选了子节点就不能选父亲节点 问最后能得到的最大价值是多少 树形dp入门 定义状态 dp[i][1]表示选中此节点 dp[i][0]表示未选中此节点 那么 dp[i][1 阅读全文

摘要：贴代码 水题 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值 阅读全文

摘要：2017-8-15 2017-8-15 2017-8-15 题目思路：满足 gcd(x,n)==d 的x的数量即是 最大公约数d的贡献度，那么 gcd(x,n)==d 的数量 等价于 gcd(x/d,n/d)==1的数量 ， 即为欧拉函数因此，我们枚举n所有的因子i，求一个euler(n/i) 即为 阅读全文

摘要：G - -免费馅饼 hdu1176 定义dp[t][x] 在t时刻位于坐标x,那么 dp[t][x]=max(dp[t-1][x-1],dp[t+1][x+1])+a[t][x]; I -- 最少拦截系统 hdu1257 求一个 递减序列的最少划分数目，偏序集定理 链的最小划分数等于最长反链的长度， 阅读全文

摘要：1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制 阅读全文