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，然后向左走。