摘要：
题意：给一个n*m的矩阵，每个格子中有一个数字，每个格子仅可以走一次，问从(1,1)走到(n,m) 的路径点权之和。思路： 想了挺久，就是有个问题不能短时间证明，所以不敢下手。 显然只要n和m其中一个是奇数，逐行/列绕就可以到达终点，可是恰好都是偶数呢？由于绕不到，那至少得舍弃1个，但是弃哪个比... 阅读全文
摘要：
题意：给一个r*c的矩阵，某些格子中可能有一些怪物，可以在一行或一列防止一枚大炮，大炮会扫光整行/列的怪，问最少需要多少炮？输出炮的位置。思路: 先每行和列都放一个炮，把炮当成点，把怪当成边，一边连接行炮，另一边是列炮，只要其中任何一个扫了，另一个就不必了。所以明显是求最小点覆盖，用最少的点（即炮... 阅读全文