题解 1319: 没有上司的晚会

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

树形DP #1319: 没有上司的晚会(C++)

摘要:[TOC] ------ # 题目解读 ## 题目描述 N 个 职员,编号1~N 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数……

小白随便写的,记录一下,python开荒

摘要:```python """ 树形dp吧这题,这题很经典,但大多写法都是c/c++ 写了一下python 然后大部分思路都是dfs深搜 这里写了一下层次遍历的思路 其实和dfs的差不多 但还是提……

1319: 没有上司的晚会-c++-动规加深搜

摘要:解题思路:这是一道树形DP,可以用深搜和动规来实现定义dp数组:int dp[10010][3];//dp[x][0]代表x没来快乐最大值,dp[x][1]代表x来了快乐最大值定义一个二维数组,储存一……

1319: 没有上司的晚会

摘要:# 没有上司的晚会 ```cpp /* * 1319: 没有上司的晚会 * 贴脸的树形DP,hhh。已知关系结构是树形,数据范围 -- 考虑dp。 * dp[root][join] ……

1319: 没有上司的晚会

摘要:```cpp #include #include using namespace std; const int maxn=6001; int n,dp[maxn][2],hap[maxn];……

P1052 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int maxn=6e3+10; int n; int dp……