discover the funny world
04
08
cf #474 F.Pathwalks - 整体二分 cf #474 F.Pathwalks - 整体二分
给定$10^5$条边,需要找一条路径,使得路径上的边的权值严格递增,并且边的编号也是严格递增的,求最长路径包含的边的数量。 链接Pathwalks 题解似乎正解是DP,不过赛时没想这么多,因为这题有很显然的两维偏序关系,一个即输入的边的
2018-04-08