摘要：
一、题目 点此看题 二、解法 其实我们只需要关系一个数是不是 \(1\)，至于 \(k\) 是拿给我们来算方案数的。 直接凭感觉容斥，钦定 \(i\) 行没有 \(1\) ，\(j\) 列没有 \(1\)，\(t=(n-i)(n-j)\) 即是不被钦定格子的数量： \(\sum_{i=0}^n\su 阅读全文
摘要：
一、题目 点此看题 二、解法 这道题可以考虑微调法，也就是首先把不定权值都设置成 \(1\)，然后再慢慢调整 具体来说，我们把某一个不定权值增加 \(1\) ，你会发现最短路不会降低，而且最多增加 \(1\) 的。这样如果我们微调了足够的次数就一定能取到要的最短路。 现在我们考虑加速微调的过程，设 阅读全文