Processing math: 100%

12 2019 档案

摘要:数据范围:n leq106,a1012 两种方法: I.分治,像整体二分一样,对于区间[l,r]的可取到最大权值的子区间,所在的位置有一下三种可能: (1)位于[l,mid]中,直接分治下去即可 (2)位于[mid+1,r]中,直接分治下去即可 (3)同时包含m 阅读全文
posted @ 2019-12-24 19:37 niolle 阅读(202) 评论(0) 推荐(0) 编辑
摘要:[HNOI2015]菜肴制作 题意:有n个数排成一列,给定m个限制(x,y),表示x应在y的前面,规定对于x1,x2,x1<x2,每个x1如果不存在一条限制路径(每个限制连一条(x,y)x=>y的边),则x1应排在x2前面,求最终排列 算法:拓扑排序 我们如果单纯的找一个字典序最小的限制队列,这很显 阅读全文
posted @ 2019-12-14 13:54 niolle 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示