会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
onyYuan
To remember Forever.
博客园
首页
新随笔
联系
订阅
管理
2019年8月24日
【2019.8.23】测试题目订正
摘要: T2:最大值与最小值 众所周知,小葱同学擅长计算,尤其组合数但这个题和组合数什么关系。 给定一张有向图,每个点有点权。试找到一条路径,使得该路径上的点权最大值减去点权最小值最大,问这个差最大是多少。 缩点后在DAG上DP,对每个dcc维护四个信息preMin/preMax/nxtMin/nxtMax
阅读全文
posted @ 2019-08-24 21:58 onyYuan
阅读(587)
评论(0)
推荐(0)
编辑
公告