摘要：
题目大意： 一座山，山脚下有个锯木厂，山上有 $n$ 棵树，把一棵树砍掉的费用是它的重量乘离锯木厂的距离，如果再在山上设置两个锯木厂，求把所有树砍掉的最小费用。 正文： 考虑直接用动态规划。设 $f_i$ 表示第二个锯木厂设置在 $i$ 处的最小费用，$F_{i,j}$ 表示从 $(i+1)$ 到 阅读全文
摘要：
题目大意： 在一个 $n \times n$ 的棋盘上，有 $n$ 个障碍物，它们两两不同行不同列，如果再放 $n$ 个棋子在棋盘上，条件也是两两不同行不同列且不能放在障碍物上，求一共有多少种方案。 正文： 首先来举个例子： 因为它们两两不同列，也就是说每列都有一个，那么干脆直接用一个数列 $a$ 阅读全文