阿丙的博客园

摘要： To the MaxTime Limit:2 Seconds Memory Limit:65536 KBProblemGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a rectangle is the sum of all the elements in that rectangle. In 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=76题目大意：在一个DNA上，给定许多基因的起始位置和结束位置，求出这条链上最多同时存在多少基因？并依次输出选择基因的序列号。Sample Input6340 500220 470100 300880 943525 556612 7763705 773124 337453 6650Sample Output3 1 5 6 42 3 1分析：有两种思路。1.最长上升子序列+路径打印；2.贪心法1： 1 //dp[i] = max{0,dp[j]}+1,j 6 # inc 阅读全文