摘要： 思路分析 为了让交易额尽量大，显然我们需要尽量多地买入。对于每个城市，到达这个城市时携带的黄金受到几个条件的影响：之前卖出的黄金，之前能买入的最多的黄金，前一个城市到当前城市的路径上的最小边权。既然不需要输出买入的数量，我们可以先尽量多地买入，然后再按照边权的限制削减。这样，刚好卖完的限制也就没有影 阅读全文

摘要： NOIP2018提高组D2T3 ddp虽然好想，但是码量有点大（其实是我不会），因此本文用倍增优化树形DP来解决本题。 题意分析 给一棵树染色，每个节点染色需要一定的花费，要求相邻两个节点至少要有一个被染色，给出一些限制条件，求满足每个限制条件的最小花费为多少。 思路分析 首先判断无解的情况。显然， 阅读全文