积跬步、至千里

摘要： 题意：n个仓库，m个人申请看管仓库，一个人可以看管多个仓库，一个仓库只能被一个人看管，每个人都有一个能力值，他看管的仓库的安全度U是能力值/看管仓库数，安全线L是U中的最小值，有多少能力公司发多少工资，求在保证安全线最高的情况下，公司花费最小。分析：状态好想dp[i][j],i个人看管j个仓库能达到... 阅读全文

摘要： 题意：按顺序给定一些点，把这些点分割为n - 2个三角形，花费为最大三角形面积，求最小花费分析：区间dp，dp[i][j]表示完成区间[i,j]最小花费，dp[i][j]=min(dp[i][j],max(dp[i][k],dp[k][j],area(p[i],p[j],p[k]);(area表示三... 阅读全文