传送门：HDU5280 【题意】某天学姐姐得到了一个数组A，在这个数组的所有非空区间中，她找出了一个区间和最大…
动态规划
SPOJ BALNUM – Balanced Numbers(数位DP+状态压缩)
传送门：SPOJ BALNUM 【题意】求出区间[A,B]内的Balanced Numbers数的个数，所谓B…
HDU3652 – B-number(数位DP)
题目链接:HDU3652 【题意】求1~n之间有多少个数字包含13且能被13整除。 【分析】总算自己能想出数位…
HDU5234 – Happy birthday(DP)
题目链接：HDU5234 【题意】 很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树…
hihocoder1055 – 刷油漆（树形DP）
题目链接：hihocoder1055 【分析】用背包的思想进行树形DP，注意如果要选择该子树根是必须要选择的，…
FZU2186 – 小明的迷宫(TSP+最短路)
题目链接：FZU2186 【分析】因为宝物最多有10个，所以可以状压TSP来求，其实和HDU4568几乎一样，…
HDU4521 – 小明系列问题——小明序列(LIS+线段树)
题目链接：HDU4521 【分析】看到了LIS+线段树才会写的，还是太弱；这个其实就是LIS稍微变化了一下，D…
HDU3401 – Trade(单调队列优化DP)
题目链接：HDU3401 【题意】某人预测未来 T 天的股票交易。在第 i 天，你可以用 APi 元买入一股股…
zjbti1110 – 求m区间内的最小值(单调队列优化DP)
题目链接：zjbti1110 【题意】一个含有n项的数列(1<=n<=2000000)，求出每一项…
HDU5168 – Legal path(最短路dijkstra变形 OR 单调队列DP)
题目链接 HDU5168 【题意】一个有向图，给定起点终点，每条边上有权值。 一条合法的路径定义为相邻边的权值…