zltttt

摘要： 题目大意 在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 $r_1,r_2, \cdots r_rn$. 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意。 注意点不一定全都要在凸包上。 $n \leq 8,r_i \leq 1000$ 题解 正解是拉格朗日乘数法。 然而作为一只 阅读全文

摘要： 题目大意 给定一个$n m$的网格图上 有些格子内存在炮台，每个炮台都被指定了上下左右四个方向中的某一个方向，并可以选定这个方向上的一个格子发动一次攻击。 保证没有任何炮台能攻击另一个炮台，同时炮台可以不攻击。 有些格子内存在数量为$a[i][j]$的敌人，攻击一个格子能击杀所有格子内的敌人。 定义 阅读全文