摘要：
http://www.nocow.cn/index.php/Translate:USACO/contact题目大意：给一个只含0和1的序列，统计每个子序列的重复次数，并按次数递减来输出考虑子序列时将序列前面加一个'1'然后转化成二进制整数，这样每个子序列与整数一一对应，统计二进制整数出现次数，按要求... 阅读全文
摘要：
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3874对需要查询的区间按右端点排序，然后从左到右依次加入序列中的元素，同时更新，更新的方法是，把上一次出现a[i]值的点变为0，这一次a[i]值的点（即 i）变为a[i],这样保证了前i个元素中只存在一个等... 阅读全文
摘要：
题目大意：对n个数组成的序列取数，规定最两边不能取，每次取一个a[i]，得到 a[l] * a[i] * a[r] 的分数(a[l]是a[i]左边的数,a[r]是a[i]右边的数)，并把这个数从序列中移走，求n-2次取数后的得分和的最小值分析：正着确定状态不好做，不如反着来，设dp[l][r]为向区... 阅读全文