2019年8月24日
【2019.8.23】测试题目订正
摘要： T2：最大值与最小值 众所周知，小葱同学擅长计算，尤其组合数但这个题和组合数什么关系。 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。 缩点后在DAG上DP，对每个dcc维护四个信息preMin/preMax/nxtMin/nxtMax 阅读全文
posted @ 2019-08-24 21:58 onyYuan 阅读(560) 评论(0) 推荐(0) 编辑