2017年4月2日
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1609 解：题目很明显，我们只要找到最长不下降子序列，然后总长度减去它的长度就可以了，用o（nlogn）的方法。 但是，用O(9n)的动归，显然更优（吧。。。） 我学习了一下他人的动归。 用f 阅读全文
posted @ 2017-04-02 23:58
nhc2014
阅读(226)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1607 解：这么简单的题目我一开始竟然完全没思路。。。 只要一输入一头牛的数字，我们就把是它的倍数的位置加上1，这样询问的时候，就是O(1)的复杂度了。 因为题目保证了所有牛的数字不同，所以时 阅读全文
posted @ 2017-04-02 23:47
nhc2014
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号