2014年11月9日
ASC（1）--G（DP，双LIS）
摘要： 2014-11-0917:22:51思路：这题简而言之就是给你N个数对，每个数对有两个数s和b，让你求最长的使得s和b都严格上升的数列。 首先将s升序排序，s相同的情况将b降序排序，这样就是直接在剩下的b数列中求LIS了（因为s升，b降这样排的话不会使最后的序列里b对应的s相等，思考） 1 /*... 阅读全文
posted @ 2014-11-09 17:41 Naturain 阅读(158) 评论(0) 推荐(0) 编辑