1 2 3 4
摘要: 贪心+树形dp 尽可能低价买入,高价卖出 设好转移规律就好了 长记性 dp[i][1] i号节点或者他的某个子孙中最低买入价格//要靠考虑路费 dp[i][0] i号节点或者他的某个子孙中最高卖出价格//要考虑路费 #include<iostream> #include<cstring> #incl 阅读全文
posted @ 2020-03-09 23:57 Lesning 阅读(132) 评论(0) 推荐(0) 编辑