2016 年 11月 15 日随笔档案 - 珍珠鸟

2016年11月15日

NOIP2016模拟最长公共子序列

摘要：其实题目是这个样子的：仔细看能够知道，每条轨道上火车的编号都是递减的，这样就等价于求他的最大上升子序列的长度，由于N比较大，所以采用nlogn的LIS方法 f[i]表示长度为i的最长上升子序列最后一个最小为f[i]，首先易证f[i]中存的数单调递增的这样对于每个a[i]，若a[i]>现有已知最长阅读全文

posted @ 2016-11-15 22:52 珍珠鸟阅读(387) 评论(0) 推荐(0)

HDU-1754 I Hate It(线段树)

摘要： I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67373 Accepted Submission(s): 26213 Pro 阅读全文

posted @ 2016-11-15 00:47 珍珠鸟阅读(399) 评论(0) 推荐(0)

2016年11月14日23:56:58

该文被密码保护。阅读全文

posted @ 2016-11-15 00:03 珍珠鸟阅读(12) 评论(0) 推荐(0)