【模型转化】【dp/矩阵乘法】AGC013E - Placing Squares
题意:你有一个长度为n的纸条,上面有m个标记,左端点与第i个标记的距离为x[i]。现在,你要在纸条上摆放一些(可以为一个)正方形,满足以下要求:1:正方形边长为整数。2:正方形的一条边必须接触纸条并且完全处于纸条上(不能超出纸条)。3:纸条的任易位置都必须接触正方形(纸条被正方形完全覆盖)。4:两个正方形的边界线不能直接位于标记之上。定义一种摆放方式的beauty值为正方形面积的乘积,...
原创
2018-09-28 10:43:21 ·
348 阅读 ·
0 评论