yysys的博客_DP(3)

【DP】 HDOJ 3001 Travelling

状压DP。。。

HDU

#include

#define

i++

原创 2023-07-05 19:06:48 55 阅读

【DP】 HDOJ 5024 Wang Xifeng's Little Plot

记忆化搜yixia

HDU

#include

#define

i++

原创 2023-07-05 19:06:34 41 阅读

【DP】HDOJ 5045 Contest

简单DP。。。。

HDU

#include

#define

i++

原创 2023-07-05 19:05:54 4 阅读

【DP】 HDOJ 3530 Subsequence

维护两个单调队列就行了。

HDU

#include

#define

i++

原创 2023-07-05 19:05:34 26 阅读

【DP】 codeforces 464C Substitutes in Number

倒过来DP即可。。。

HDU

#include

#define

i++

原创 2023-07-05 19:05:04 38 阅读

【DP】 ZOJ 3802 Easy 2048 Again

这道题简直不能忍

ZOJ

#include

#define

i++

原创 2023-07-05 19:04:30 11 阅读

【DP】 HDOJ 4834 JZP Set

可以说是DP。。也可以说是递推。。。挺难的题。。。#include #include #include #include #include #include #include #include #ie #include #define maxn 10000005#

HDU

#include

#define

i++

原创 2023-07-05 19:04:27 39 阅读

【dp】 codeforces 455A Boredom

简单DP。。。注意long long。。

codeforces

#include

#define

i++

原创 2023-07-05 19:03:27 53 阅读

【DP】 HDOJ 4939 Stupid Tower Defense

注意一下dp的边界

HDU

#include

#define

i++

原创 2023-07-05 19:03:24 15 阅读

【AC自动机】 HDOJ 2296 Ring

简单的AC自动机+DP，DP很容易想到。但是这题

HDU

AC自动机

DP

#include

i++

原创 2023-07-05 19:02:43 65 阅读

【最短路+状态压缩DP】 HDOJ 4856 Tunnels

先预处理出每个通道的zhongdian

HDU

DP

#include

#define

i++

原创 2023-07-05 19:02:25 39 阅读

【DP】 TJU 4074 &&　CF 319C

斜率优化DP，还是不懂，以后找时间bu

DP

#include

#define

i++

原创 2023-07-05 19:02:14 18 阅读

【DP】 HDOJ 4284 Travel

先用floyd预处理出全源最短路，然后状压DP就可以了。。。#include #include #include #include

DP

HDOJ

#define

#include

i++

原创 2023-07-05 19:00:16 37 阅读

【DP】 ZOJ 3847 Collect Chars

先对所有的串建立AC自动机，令dp[i][j][k]代表在AC自动机上走了i步，达到j行，k列所需要的小步数，然后转移用spfa转移就可以了。。。。#include #include #include #include #include #include #include #include #include #include #include #incl

ZOJ

AC自动机

DP

#define

#include

原创 2023-07-05 19:00:12 38 阅读

【DP】 codeforces 487B Strip

单调队列优化DP。。。#include #include #include #include #inefine

Codeforces

#define

#include

i++

原创 2023-07-05 18:58:05 22 阅读

【DP】 HDOJ 2829 Lawrence

w代表i到j中没有炸弹的代价。。。dp代表前j个数用了

HDU

DP

#include

#define

i++

原创 2023-07-05 18:58:02 27 阅读

【DP】 HDOJ 3506 Monkey Party

四边形优化DP。。。。和石子合并那题没什么区别。。。

HDU

DP

#include

#define

i++

原创 2023-07-05 18:57:55 0 阅读

【DP】 HDOJ 3480 Division

之前写过这题的斜率优化。。。其实这题还可以用四边xin

DP

HDU

#include

#define

i++

原创 2023-07-05 18:57:47 8 阅读

【数位DP】 HDOJ 5106 Bits Problem

用结构体ji l

HDU

DP

#include

#define

i++

原创 2023-07-05 18:57:31 38 阅读

【数位DP】 codeforces 55D && FZU chriswho

sign。。。很难的数位DP。。。。。

HDU

DP

#include

#define

i++

原创 2023-07-05 18:57:28 18 阅读

【DP】 HDOJ 3545 Board Coloring

非常巧妙的DP。。。。

HDU

DP

#include

#define

i++

原创 2023-07-05 18:55:46 18 阅读

【DP】 POJ 1160 Post Office

很经典的题。。。具体可以

POJ

DP

#include

#define

i++

原创 2023-07-05 18:55:11 7 阅读

【DP】 ZOJ 2561 Order-Preserving Codes

这个题和石子合并那个题没什么区别。。。四边形优化一下就ke yi

ZOJ

DP

#include

#define

i++

原创 2023-07-05 18:55:01 41 阅读

【AC自动机+DP】 HDOJ 4534 郑厂长系列故事——新闻净化

dp[i][j][k]代表走过

HDU

#include

#define

i++

原创 2023-07-05 18:54:18 2 阅读

【DP】 HDOJ 3555 Bomb

一道不错的数位DP。。。

HDU

#include

#define

ios

原创 2023-07-05 18:53:57 9 阅读

【DP】 HDOJ 3516 Tree Construction

和石子合并那题类似。。。用四边形优化即可。。。

HDU

#include

#define

i++

原创 2023-07-05 18:53:38 46 阅读

【DP】 HDOJ 4991 Ordered Subsequence

先推出一个复杂度为n^2*m的DP公式，然后yn

HDU

#include

#define

i++

原创 2023-07-05 18:52:56 14 阅读

【DP】 HDOJ 2993 MAX Average Problem

n^2的简单DP，用单调dui

HDU

#include

#define

i++

原创 2023-07-05 18:52:46 41 阅读

【DP】 ZOJ 3812 We Need Medicine

朴素的DP是dp[ii

ZOJ

#include

#define

i++

原创 2023-07-05 18:52:36 4 阅读

【DP】 HDOJ 1081 To The Max

二维转一位

HDU

#include

#define

i++

原创 2023-07-05 18:52:33 27 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客