A. LLPS 长度最大10,暴力枚举即可。 B. Brand New Easy Problem 枚举\(n\)的全排列,按题意求最小的\(x\),即逆序对个数。 C. Clear Symmetry 当\(n\)为偶数时,只有长为\(w=\frac{n}{2}-1\)的正方形内可以填1,并且1不能相邻,根据对称性,1的个数必然是4的倍数,且最大为\[max(\frac{w^2}{2}, w^2-\frac{w^2}{2})\]当\(n\)为奇数,状压DP,比较麻烦,没想到比较好的实现方式。 D. Guess That Car! 行列分开考虑。只考虑行的情况下,\[\sum{c_i(x_i-x)^2}\]显然是个下凸函数,所以三分求最小值即可。 E. Fragile Bridges 假设起点为\(i\),那么向左走和向右走分开考虑。记\(f(i,0)\)表示i向左走并回到i的最大值,\(f(i,1)\)表示i向左走没有回到i的最大值。同理\(g(i,0)、g(i,1)\)则表示向右。那么有两种决策: 向左走回到i,然后向右走;向右走回到i,然后向左走。 转载于:https://www.cnblogs.com/mcginn/p/5998264.html