摘要：
题意： 给你n个物品，给出$a_i$,$b_i$，分表代表选择第i个物品前必须先选择第$a_i$个物品和选择第i个物品后获得的收益，你可以选择m个物品，求收益最大值。 题解： 首先这题很像一个背包，即有依赖关系的背包。 对于这个问题我们可以用树形dp来做。 转化模型：将所有物品与其父亲连边，代表选择 阅读全文
摘要：
题意： 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi =BPi），但是每天不能无限制地交易， 阅读全文