我的野心很大 所以我没资格停止 摘要:解题思路: 树状DP 啊啊啊 好难注意事项:参考代码:#include"bits/stdc++.h" using namespace std;…… 题解列表 2024年12月23日 0 点赞 0 评论 50 浏览 评分:0.0
树形DP #1319: 没有上司的晚会(C++) 摘要:[TOC] ------ # 题目解读 ## 题目描述 N 个 职员,编号1~N 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数…… 题解列表 2024年12月21日 0 点赞 0 评论 58 浏览 评分:0.0
没有上司的晚会 树形dp 摘要: #include using namespace std; int h[6005], v[6005], f[6005][2], n, x, y, root; /*h数组…… 题解列表 2024年11月02日 0 点赞 0 评论 44 浏览 评分:9.9
小白随便写的,记录一下,python开荒 摘要:```python """ 树形dp吧这题,这题很经典,但大多写法都是c/c++ 写了一下python 然后大部分思路都是dfs深搜 这里写了一下层次遍历的思路 其实和dfs的差不多 但还是提…… 题解列表 2024年04月09日 0 点赞 0 评论 210 浏览 评分:0.0
1319: 没有上司的晚会-c++-动规加深搜 摘要:解题思路:这是一道树形DP,可以用深搜和动规来实现定义dp数组:int dp[10010][3];//dp[x][0]代表x没来快乐最大值,dp[x][1]代表x来了快乐最大值定义一个二维数组,储存一…… 题解列表 2024年04月04日 0 点赞 0 评论 119 浏览 评分:9.9
1319: 没有上司的晚会 摘要:# 没有上司的晚会 ```cpp /* * 1319: 没有上司的晚会 * 贴脸的树形DP,hhh。已知关系结构是树形,数据范围 -- 考虑dp。 * dp[root][join] …… 题解列表 2024年01月13日 0 点赞 0 评论 91 浏览 评分:0.0
1319: 没有上司的晚会 摘要:```cpp #include #include using namespace std; const int maxn=6001; int n,dp[maxn][2],hap[maxn];…… 题解列表 2023年05月06日 0 点赞 0 评论 156 浏览 评分:9.9
P1052 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int maxn=6e3+10; int n; int dp…… 题解列表 2018年02月23日 0 点赞 0 评论 729 浏览 评分:9.9