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