摘要： 思路：线性动态规划（这题的状态转移很有特点） 我们先将所有人按花费时间递增进行排序，假设前 ii 个人过河花费的最少时间为 opt[i]opt[i]，那么考虑前 i-1i−1 个人已经过河的情况， 即河这边还有 11 个人，河那边有 i-1i−1 个人，并且这时候手电筒肯定在对岸，所以 opt[i] 阅读全文

摘要： 在一个 n \times mn×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图 阅读全文