Hardprob/Minimum Array Partition — различия между версиями

Текущая версия на 21:28, 17 апреля 2023

Массив n×n неотрицательных целых A, положительное число p.
Найти
- p-1 горизонтальных делителей
- p-1 вертикальных делителей
- разбивающих A на блоков.
Минимизировать максимальный «вес» блока

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Массив <m>n\times n</m> неотрицательных целых <em>A</em>, положительное число <em>p</em>.
+* Массив <em>n×n</em> неотрицательных целых <em>A</em>, положительное число <em>p</em>.
 * Найти
 ** <em>p-1</em> горизонтальных делителей <m>0=h_0<h_1<\cdots<h_p=n</m>
@@ Строка 8: / Строка 8: @@
 <m>
   \begin{displaymath}
-\max_{1\le i\le p\atop 1\le j\le p}
+\max_{1≤i≤p\atop 1≤j≤p}
-\sum_{v_{i-1}<x\le v_i\atop h_{j-1}<y\le h_j} A[x,y] → \min.
+\sum_{v_{i-1}<x≤v_i\atop h_{j-1}<y≤h_j} A[x,y] → \min.
 \end{displaymath}
 </m>