![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-DP
IBN5100
ACM若菜~
展开
-
POJ 3368 解题报告 RMQ
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10935 Accepted: 4006 Description You are given a sequence of n integers a1 , a2 , ... , an原创 2013-03-27 14:58:16 · 738 阅读 · 0 评论 -
hdu4126 Genghis Khan the Conqueror 树形dp+最小生成树
http://acm.hdu.edu.cn/showproblem.php?pid=4126 给出一个无向图,和Q次修改,每次临时把一条边的的权值增大,然后此时的最小生成树是Wi,然后问Sum(Wi)/q的值。 N=3000,W 先求出原图的最小生成树,然后当询问的x,y并不是最小生成树的相邻的两点的时候,这时候Wi就是最小生成树的值。当是相邻的两个点的时候原创 2013-11-29 15:38:46 · 805 阅读 · 0 评论 -
hdu 4057 Rescue the Rabbit AC自动机+DP
http://acm.hdu.edu.cn/showproblem.php?pid=4057 11年大连站的题目,在现场已经算是简单题了。。。 给出N(N 构造AC自动机,然后DP就好了,DP[100][1000][1024],dp[i][j][k]表示长度为i的串,匹配到自动机中j号节点的状态,串出现的状态二进制表示为k时是否可达。 这时候很容易根据每个状原创 2013-11-30 15:48:49 · 597 阅读 · 0 评论