摘要:
【链接】 "我是链接,点我呀:)" 【题意】 定义两个函数 f和g f(i)表示a[1..i]中等于a[i]的数字的个数 g(i)表示a[i..n]中等于a[i]的数字的个数 让你求出来(i,j) 这里ig(j) 【题解】 求出来两个数组g[N]和f[N]; (用map就行) 要算出(ig[j]的个 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 让你从1..n这n个数字中 选出来k个不相交的长度为m的区间 然后这个k个区间的和最大 求出这k个区间的和的最大值 【题解】 设dp[i][j]表示前i个数字已经选出了j个区间的最大值 看看是以当前位置为结尾选择一个区间,还是这个位置不包括在任何一个区间 阅读全文