摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5324题意:给你一个二维的序列,让你找出最长的第一维升第二维降的子序列(如果多个答案,输出字典序最小)解:考虑从后往前dp,在u点你需要知道u点之后的比u的第一维小,第二维大的dp最大值可以用分治枚举u点... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5297题意:给你一个所有正整数的序列,然后去掉满足x^(2~r)的所有数(x为所有正整数,r>=2题目给出),问你现在这个序列的第n个数是什么解:首先想到写一个函数func(y),它可以计算出给定数字y是... 阅读全文