发表评论取消回复
相关阅读
相关 1072 树的最长路径(树形dp)
1. 问题描述: 给定一棵树,树中包含 n 个结点(编号1~n)和 n−1 条无向边,每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说,要找到一条路径,使得路径两
相关 ACdream 1113 The Arrow (概率DP)
ACdream 1113 The Arrow (概率DP):[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=114
相关 acdream 1429 Rectangular Polygon【dp】
题目:[acdream 1429 Rectangular Polygon][] 题意:给出n个数,是边长,然后问你能不能组成多边形,其边必须是平行于x轴或者平行于y
相关 acdream 1222 Quantization Problem [dp]
题目:[acdream 1222 Quantization Problem][] 题意:给出一个序列 a ,然后给出一个 n \ m 的矩阵,让你从这个矩阵中选出一
相关 ACdream 1064 完美数(数位dp)
题目链接: [点击我打开题目][Link 1] 题意:在\[L,R\]的正整数区间内,要么包含3 要么包含 8 的不同的整数有多少个? 题解:数位dp。 设:
相关 ACdream 1025 Transform (dp)
题目链接: [ACdream 1025][] 题意: 让你求从a转换到b的最少步数,a可以转化到a\+x,x是a的因子。 题解: dp题。 转换方程很容易推
相关 ACdream 1154 Lowbit Sum (数位dp)
题目链接: [ACdream 1154][] 题解:数位dp。 这题可以加深对 lowbit 的理解啊。 你打个表就可以发现规律了。 当 n 为偶数时,dp\
相关 ACdream 1110 True love (多重背包+dp)
题目链接: [ACdream 1110][] 题意: 给你一些物品的体积和对应的数量,求可以拿走多少种总体积不一样的物品,且不超过背包的容量。 题解: 多重背包
相关 ACdream 1072 Kill The Monster (dp)
题目链接: [ACdream 1072][] 题意: 中文题面…. 题解: dp 题。 设dp\[t\]\[u\]\[i\]\[j\] 表示在时间 t
相关 ACdream 1079 Walking in the Rain (线性dp)
题目链接: [ACdream 1079][] 题意: 有 n 个地板 ,你可以 从 i 跳到i\+1 也可以 跳到i\+2 ,我们的任务是 从 i 跳到 n
还没有评论,来说两句吧...