2018年9月11日
LUOGU P2015 二叉苹果树
摘要： 传送门解题思路树形背包，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 阅读(75) 评论(0) 推荐(0)
LUOGU P1273 有线电视网
摘要： 传送门解题思路明显的树形背包，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 阅读(107) 评论(0) 推荐(0)
LUOGU P2052 [NOI2011]道路修建
摘要： 传送门解题思路这题怕是noi的耻辱，理解题意有点困难，是建好树以后算，并不是决策。理解题意后就十分简单了，一遍dfs。代码#include#include#include#include#include#include#define LL long long... 阅读全文
posted @ 2018-09-11 20:34 Monster_Qi 阅读(129) 评论(0) 推荐(0)