- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 第五届蓝桥杯-9.地宫取宝 (记忆化搜索)
传送门:第五届蓝桥杯-9.地宫取宝dp[i][j][k][l]dp[i][j][k][l]表示在第(i,j)(i,j)位置拿了kk件物品中的最大价值为ll的方法数。然后记忆化一下就可以了AC代码#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const
2017-03-30 13:32:48 654
原创 CodeForces - 711C Coloring Trees 三维DP
题目大意输入nn,mm,kk,n表示有多少棵树,m表示有多少中颜色可以给树添加,k表示完美树的个数, 下面的n行表示给第ii棵树染色jj需要的花费,问把树染成k个完美树需要的最小花费。 第二行0表示该树没有颜色,其余表示树已经有该颜色了不能添加颜色了解题思路dp[i][j][k]dp[i][j][k]表示染完第ii棵树,使用的是jj燃料,完美数为kk的情况下的最小花费,很明显我们要根据当前书是否
2017-03-11 21:41:12 384
原创 CSU1817 Bones’s Battery 二分+Floyd+dp
题目大意有一辆汽车,在最开始的时候油箱是满油的,没经过一段路程就要浪费一定油量,问在保证能够遍历每个节点的通知油量的容量最少是多少。解题思路首先要二分答案,看到数据量这么大就很容易看出来,然后首先第一遍Floyd处理出每个任意一个节点到任意一个节点的最短距离,然后二分油量,我们设dp[i][j]从i节点出发到j节点能否到达,如果两点之间的最短路小于或者等于二分后的油量那么我们就设置dp[i][j]
2017-03-11 20:06:07 474
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人