题解列表

筛选

我也想要能量项链

摘要:解题思路:                             区间DP解法注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int……

树型dp #信息学奥赛一本通T1578-战略游戏

`f[u][0]表示u点上不放士兵的最小花费``f[u][1]表示u点上放士兵的最小花费`如果u点不放士兵,那么其子节点必须放士兵,不然这两条边不能同时被瞭望如果u点放士兵,那么其子节点可放可不放,取min计算即可```cpp#include#include#includeusingnamespace

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

[TOC]------#题目解读##题目描述N个职员,编号1~N他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数Hi给出邀请若干人员,**如果邀请了A,则不能邀请A的直接上司**#思路对于某个根节点来说如果我们选择当前结点,