随笔分类 -  算法技巧——DP LIS型问题

摘要:题目大意 Bessie的表妹Ella和Bella正在参观农场。不幸的是,自从他们到达以来,他们一直在恶作剧。 在他们的最新计划中,他们决定尽可能多地割草。农场的草地是 T×T 的正方形。左下角是 (0,0) ,右上角是 (T,T) 。因此,正方形包含 (T+1)2 个格点(具有整数坐标的点)。 El 阅读全文
posted @ 2019-07-22 19:28 LI_dox 阅读(505) 评论(0) 推荐(0)
摘要:题目大意 FJ有 N(1≤N≤1e5 )头奶牛(分别用 1…N 编号)排成一行。FJ喜欢他的奶牛以升序排列,不幸的是现在她们的顺序被打乱了。在过去FJ曾经使用一些诸如“冒泡排序”的开创性的算法来使他的奶牛排好序,但今天他想偷个懒。取而代之,他会每次对着一头奶牛叫道“按顺序排好”。当一头奶牛被叫到的时 阅读全文
posted @ 2019-07-20 11:22 LI_dox 阅读(249) 评论(0) 推荐(0)
摘要:题目大意 Farmer John 的 N 头奶牛 ( 1 ≤ N ≤ 1e5 ) 正在一条长度无限的跑道上慢跑,每头奶牛都有一个不同的开始位置,以及不同的跑步速度。 为了方便奶牛们互相超越,整个跑道被分成了若干条赛道。在同一时刻,不可能有在同一条赛道上的两头奶牛占据相同的位置。 现在奶牛们要跑 T  阅读全文
posted @ 2019-07-19 13:26 LI_dox 阅读(276) 评论(0) 推荐(0)