2018 年 9月 11 日随笔档案 - Monster_Qi

摘要：传送门解题思路树形背包，dp[x][i] 表示以x为根的子树留i个树枝的最大值。代码#include#include#include#includeusing namespace std;const int MAXN = 105;inline int rd(... 阅读全文

posted @ 2018-09-11 21:29 Monster_Qi 阅读(66) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路明显的树形背包，dp[x][j] 表示以x为根的子树选j个用户的最大值，最后答案取一个最大的j使得dp[1][j] > 0 就行了。代码#include#include#include#includeusing namespace std;co... 阅读全文

posted @ 2018-09-11 20:58 Monster_Qi 阅读(101) 评论(0) 推荐(0) 编辑

摘要：传送门解题思路这题怕是noi的耻辱，理解题意有点困难，是建好树以后算，并不是决策。理解题意后就十分简单了，一遍dfs。代码#include#include#include#include#include#include#define LL long long... 阅读全文

posted @ 2018-09-11 20:34 Monster_Qi 阅读(119) 评论(0) 推荐(0) 编辑