2020年3月22日
AtCoder Grand Contest 043--A - Range Flip Find Route
摘要： A - Range Flip Find Route 题意：本题就是给你一个矩阵，要你求出从（1，1）到（h，w）数量最少的黑色方块 题解：在作这一题的时候我最初想到的是用DFS求出每一种可能的方式，比较出它们的最小值，结果TLE了，赛后补题，才懂得还可以用DP来做：这里我们定义一个二维数组dp[h] 阅读全文
posted @ 2020-03-22 16:46 TheIT 阅读(411) 评论(0) 推荐(0) 编辑