![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
棋盘dp
陆小萌
这个作者很懒,什么都没留下…
展开
-
AtCoder Grand Contest 043
A - Range Flip Find Route 题意 从(1,1)到(n,m)(只能走’.’)最小翻转次数。 翻转: 可以翻转任意矩形块 思路 棋盘dp 答案为连续的’#个数 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; const d...原创 2020-03-22 18:57:15 · 311 阅读 · 0 评论 -
CF1225E
E. Rock Is Push 题意 出发点(1,1)到终点(n,m),只能向右和向下走,路上有障碍物用’R’表示,空地用’.'表示,你的力气巨大无比可以推动所有箱子,只要箱子不贴墙。求有多少种走法? 思路 棋盘dp DP题一般都会满足三个条件:子问题重叠、无后效性、最优子结构性质。 这道题满足以上三点。 dp[i][j]dp[i][j]dp[i][j]的方案数可由dp[i][j−1]dp[i]...原创 2020-03-15 23:17:31 · 183 阅读 · 0 评论