1.蛇形方阵myCode?：#include <iostream>
#include <iomanip>
using namespace std;
int main() {
int n;
int cnt = 1;
int map[10][10];
int a = 0;
int b = 0;
for (int i = 0; i
题目：https://www.luogu.org/problemnew/show/P1352 代码如下：
转载
2018-02-11 22:50:00
63阅读
2评论
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算
原创
2021-12-27 15:11:13
146阅读
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算
原创
2021-07-27 15:40:05
73阅读
【洛谷】P1352 没有上司的舞会树上dp题（1）以节点从深到钱（子树从小到大）的顺序作为dp的“阶段”（2）dp的状态表示中，第一维通常是节点编号（代表以该节点为根的子树）（3）大多数的时候，以递归的形式实现树性动态规划。对于每个节点x，递归的求出其子节点
原创
2021-07-07 15:53:54
80阅读
【洛谷】P1352 没有上司的舞会树上dp题（1）以节点从深到钱（子树从小到大）的顺序作为dp的“阶段”（2）dp的状态表示中，第一维通常是节点编号（代表以该节点为根的子树）（3）大多数的时候，以递归的形式实现树性动态规划。对于每个节点x，递归的求出其子节点
原创
2022-01-04 18:06:46
203阅读
第一次自己写树形DP的题，发个博客纪念`～ 题目来源：P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职
原创
2021-06-06 22:39:06
488阅读
树形DP就是在树的基础上做动态规划 树形DP有两个方向： 1.叶->根，回溯是从叶子结点往上更新 2.根->叶，往往是在从叶往根dfs一遍之后（相当于预处理），再重新往下获取最后的答案。 题意 某大学有 n 个职员，编号为 1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结 ...
转载
2021-07-14 14:54:00
220阅读
题目大意：题目链接：https://www....
转载
2018-08-20 09:46:00
34阅读
2评论
题目大意：题目链接：https://www....
转载
2018-08-20 09:46:00
133阅读
2评论
洛谷P1352 - 没有上司的舞会 题目描述 某大学有 n 个职员，编号为 1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 ri，但是呢，如果某个职员的直接上司来参加舞会了，那么这 ...
转载
2021-10-10 10:08:00
71阅读
2评论
题目大意：题目链接：https://www....
转载
2018-08-20 09:46:00
23阅读
2评论
题目链接： "https://www.luogu.com.cn/problem/P1352" 解题思路：树形DP。 首先，我们可以把单位的层级结构抽象成一个树的问题： 每个人都是树上的一个节点，某一个人的直属领导对应该节点的父节点；某一个人的所有直属下属对应该节点的所有子节点。 现在假设我当前所处的
原创
2022-06-10 00:18:34
87阅读
题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像
原创
2023-02-08 08:37:33
61阅读
洛谷-P1352 没有上司的舞会题目给一颗树，n 个节点，每个点都有权值，选了一个
原创
2022-11-02 15:02:37
28阅读
# P1352 没有上司的舞会 Java实现指南
## 介绍
在这个任务中，我们将学习如何使用Java编写程序来解决P1352题目，即“没有上司的舞会”。
## 任务概述
我们需要编写一个程序，根据给定的员工关系图，找到参加舞会的员工组合，使得组合中的员工没有直接上司关系。
## 整体流程
下面是实现该任务的整体流程，我们将使用表格展示每个步骤的详细信息。
| 步骤 | 描述 |
| --
原创
2023-12-10 05:58:32
39阅读
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算
原创
2021-06-04 21:27:58
75阅读
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算
转载
2018-08-02 20:45:00
82阅读
题意：你猜 思路：一个点可选可不选，那么假如选，下属就只有一种情况 假如不选，下属就有两种情况，一种选，一种不选 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=6e3+10; 4 int a[maxn]; 5 in
转载
2020-03-30 21:36:00
55阅读
传送门 题目 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程
转载
2018-05-15 10:17:00
53阅读
2评论
