lzh_naive的博客

Gym - 102483A题意平面内有n个点 P1,P2...PnP_1,P_2...P_nP1​,P2​...Pn​，找到一个包含n个点的序列 Q1,Q2...QnQ_1,Q_2...Q_nQ1​,Q2​...Qn​，满足 QiQ_iQi​ 的横纵坐标都大于等于 Qi−1Q_{i-1}Qi−1​（即 QiQ_iQi​ 位于 Qi−1Q_{i-1}Qi−1​ 的左上方），并使 ∑i=1n∣∣Qi−Pi∣∣2\sum^{n}_{i=1} ||Q_i-P_i||^2∑i=1n​∣∣Qi​−Pi​∣∣2 最小

题意：一个由G或B组成的n*m的矩阵，现在可以任选任意行，将该行的G与B反转。求一个最大的全是G或B的正方形。预处理出len[i][j]len[i][j]len[i][j]，表示以第iii行第jjj列开始向后有len[i][j]len[i][j]len[i][j]个位置字母相同。对于每一列可以自上而下处理出最上面的大于等于len[i][j]len[i][j]len[i][j]的len[i][...