摘要：
【原题地址】: " " 【题目大意】： 给定一个 $n m$ 大小的方格，有的格子需要染色，有的格子有初始颜色，颜色种类为 $1 \to n$ ，问有多少种染色方案可以让每一条从左上 $(1,1)$ 到右下 $(n,m)$ 的路径不经过相同颜色的点 【题解】: 题目上的 $1000 1000$ 范围 阅读全文
摘要：
【原题地址】: " " 【题目大意】: 选 $n 1$ 条边，最小化这些边的$$\frac{\sum w_i} {\sum d_i}$$ 其中 $w_i$ 为第 $i$ 条边的花费，$d_i$ 为这条边所连接的两个点的距离。 $w_i$ 为连接的两个点的 $z$ 值差的绝对值, $d_i$ 为欧几里 阅读全文