DP
YLWangcpp
这个作者很懒,什么都没留下…
展开
-
购物
DP.f[i][j]表示花费为i, 买了j个物品的价值 #pragma GCC optimize(3) #include<bits/stdc++.h> #define For(i, j, k) for(int i=(j);i<=(k);i++) #define INF (2147483647>>1) #define Pair pair<int,int...原创 2018-11-04 17:52:02 · 237 阅读 · 0 评论 -
搜集钻石(树形DP例题)
搜集钻石 Description 蒜国有 n 座城市,编号从 1 到 n,城市间有 n−1 条道路,且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。 蒜头君想在蒜国搜集钻石。他从城市 1 出发,每天他可以通过城市之间道路开车到另外的城市。当蒜头第一次到一个城市的时候,他可以搜集完这个城市的所有钻石,如果他后面再来到这个城市,就没有砖石可以收集了。 蒜头君只有 K 天时间,...原创 2018-11-26 15:36:15 · 581 阅读 · 0 评论