摘要：
题目链接： 思路：找n个巫师和m个魔棒匹配的问题，匈牙利算法模板 匈牙利算法：https://blog.csdn.net/sunny_hun/article/details/80627351 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 思路：每确定一个数，后面一个数肯定比它大。所以可以先从最后一个数开始，不断向前确定前面的状态，推导出 状态转移方程为：dp[i] = dp[i]+max(dp[j]) （j<i&&a[j]<a[i 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路：类似数塔问题， 从最后一秒开始考虑，每次这一秒的状态确定意味着前一秒的状态也已经确定，所以从下向上进行dp 注意数组要开大一些。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 思路：要求从顶到底的最大值，可以反过来考虑，从底部向上。 只有下面一行的最大值确定，这一行的最大值才能确定。 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1173 思路：最短距离：就是现将x，y从小到大排序，然后去中间点就行了。（注意：本题答案不唯一） 阅读全文