摘要: 题意:有n两车,起点s终点t,t时间发车并达到。现在又m个人,每一个人想从l到r时间为t,问他能搭乘的最近一班汽车。 抽象出来的问题为,解决,A=。 (离散化写错了,unique居然能写错re了几次都没看见!!!) cpp include include include include includ 阅读全文
posted @ 2019-10-01 21:21 LORDXX 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个长方形大小,现在有n个高宽确定的长方形,要求组成序列,满足:1.宽严格单调递增而高严格单调递增 2.组成序列的最小的长方形要比给定的长方形大。 问最长序列及其编号。 有点类似于lis,我们为了方便打印结果所以选择n平方的dp算法。 令dp[i]为以i结尾的最长上升序列大小,那么dp[i] 阅读全文
posted @ 2019-10-01 10:23 LORDXX 阅读(156) 评论(0) 推荐(0) 编辑