iefnah06

摘要： Redistricting 计 $$ P_i = \sum_{j=1}^{i}[S_i=\texttt{H}] [S_i=\texttt{G}] $$ 计 $F_i$ 为考虑了 $[1,i]$ 这个前缀的最优解，那么 $$ F_i = \min_{i K+1<j<i} F_j + [P_i \le 阅读全文