![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
mengwuyaaa
这个作者很懒,什么都没留下…
展开
-
CF 721C
题目:找到一条加权和少于T的路线,使其经过的点数尽可能多,输出点的数量,并打印路线。题解:脑抽卡题了。。。这是题图上dp。注意要点:为了满足dp条件,必须拓扑排序。在dp过程中利用prev记录路径。dp[i][j],为了到达i需要经过j个结点的最小花费。prev[i][j],最小花费的路线的前任结点。用longlong可能会炸空间。#include<iostream> #include...原创 2018-04-11 23:26:16 · 1039 阅读 · 0 评论 -
CF 735C
题目:求个递推式题解:递推式为dp[i]=dp[i-1]+dp[i-2], dp[1]=2, dp[2]=3#include<iostream> using namespace std; long long arr[10100]; int main(){ arr[1]=2; arr[2]=3; for(int i=3;i<=10000;i++){ ...原创 2018-04-14 18:24:00 · 470 阅读 · 0 评论 -
CF 742D
题目:背包题解:最近好烦啊……这题就是俩背包,一个大的一个小的,要么做大的要么做小的……心情不好……随手写写……#include<iostream> #include<vector> #include<algorithm> #include<cstring> using namespace std; struct Bag{ int weig...原创 2018-04-26 12:53:16 · 178 阅读 · 0 评论 -
CF 743D
题目:给出一棵树,求大两棵子树权重和。题解:我今天心情本来是烦躁的,想刷两题水题解闷……结果卡题了!!!我现在的心情是暴躁的!!我们扯一会儿题解。首先dfs一遍把每个点的权重算出来肯定能想到。然后开始考虑如何维护“两个”子树的最大值。后来发现自己傻逼了只需要维护一个子树的最大值就行了。dp[i]表示i号节点的最大子树权重和。j表示i的孩子。dp[i]=max(所有dp[j],dp[i])然后WA了...原创 2018-04-26 17:31:43 · 213 阅读 · 0 评论