棋盘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 · 316 阅读 · 0 评论 -
CF1225E
E. Rock Is Push题意出发点(1,1)到终点(n,m),只能向右和向下走,路上有障碍物用’R’表示,空地用’.'表示,你的力气巨大无比可以推动所有箱子,只要箱子不贴墙。求有多少种走法?思路棋盘dpDP题一般都会满足三个条件:子问题重叠、无后效性、最优子结构性质。这道题满足以上三点。dp[i][j]dp[i][j]dp[i][j]的方案数可由dp[i][j−1]dp[i]...原创 2020-03-15 23:17:31 · 190 阅读 · 0 评论