2018年11月6日
COCI2017-2018-2 San
摘要： 题意 有$n \leq 40$个节点，每个节点有权值$H \leq 1e9$和贡献$v \leq 1e9$，从任意一个点可以向右跳到一个权值不小于它的节点，并获得该点贡献 可以从任意一个点开始，任意一个点结束 看数据范围可知此题是典型的折半搜索 方法：离散化高度后将数据分为左右两部分，分别DFS出两 阅读全文
posted @ 2018-11-06 20:20 A·H 阅读(194) 评论(0) 推荐(0) 编辑