摘要：题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=5568题意 :给一个长度已知的序列, 给一个值k, 问该序列中有多少种长度为k的上升子序列思路 :日常读错题..理解成有多少种值不同且长度为k的上升子序列了,而原意是只要任意两个子序列的下标不同即可就按... 阅读全文

摘要：题目链接 :http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=641&pid=1003题意 : 给N集合, 每个集合由若干个正整数组成,要求划分为L个部分, 使得每个部分的所有集合的交集非空能划分输出YES, 否则... 阅读全文

摘要：题目链接 :http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=641&pid=1002思路 :N有若干个质因子, N = a^b * c^d * e^f......M也有若干个质因子, M = a^(b+k) * ... 阅读全文

摘要：题目链接 :http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=637&pid=1002思路 :考虑这个序列当前的第i个数能有几种组合方法, 前面有2^(i-1)种, 后面有有2^(n-i)种, 本来答案是a[i] ... 阅读全文