摘要:
题意:某雕塑由n(n<=50)个长方体组成,长方体6个参数(x,y,z,w,d,h)均为1~500的整数,长方体可以镶嵌,并可以形成封闭空间,求该雕塑的表面积和体积,封闭空间也看作是雕塑的一部分 把雕塑放到坐标系中,对雕塑外的空气进行floodfill,可得到空气的内表面积和体积,内表面积即雕塑的表 阅读全文
摘要:
题目:给定n,m,求长度为n的数列的m个不相交子列的最大和。 视状态为dp[i][j]为分成i组以j结尾的最大子列和,状态转移方程为: dp[i][j]=max{ A: dp[i][j-1] , B: max(dp[i-1][i~j-1]) } + a[j]; A: a[j]与a[j-1]相连组成第 阅读全文