2.序列破解

题目描述

有一个长度为 $n$ 的序列，每个数字都是 $0$ 或 $1$ 。未知数按 $1$ 到 $n$ 编好了序。现可以通过支付一定代价询问第 $i$ 个未知数到第 $j$ 个未知数的和的奇偶性，给出每个区间 $[i,j]$ 的询问代价，请找到一个方案，解出所有的未知数的值，并使代价的总和最小。

第一行一个整数 $n$ ；

第 $i+1$ 行有 $n+1-i$ 个整数，表示每一种询问所需的花费。

其中第 $i+1$ 行第 $j+1-i$ 个数 $c[i,j]$ 表示对区间 $[i,j]$ 进行询问的费用。

输出一个整数，表示最少花费。