刘二狗的博客

7-2 列车调度 （25 分）火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6197One day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo's path to escape from the museum. But Kiddo didn't ...

链接：https://vjudge.net/problem/271346/origin题意：问一个序列能否通过删除一个元素使其成为非递减序列或者非递增序列。思路：真是没想到是最长上升子序列啊，跑两边即可。注意：multiset如果用erase 删除指定值 ，会把所有的都删除，所以要删除相应迭代器。#include <bits/stdc++.h>using...