P6275 [USACO20OPEN]Sprinklers 2: Return of the Alfalfa P 轮廓线DP
题意:
戳这里查看
分析:
我们可以通过手调样例发现最后整张图会沿着一条线分为两个部分,所以我们利用这条分界线进行DP,我们设f[i][j][0]f[i][j][0]f[i][j][0]表示现在在第iii行第jjj列的格子右下角的点,0表示该向右延展,1表示向下扩展,每次方向变化时需要除以二,因为有一个原来可放可不放的格子不得不放,情况减少了,转移的话看代码就能看懂
代码:
#include<bits/stdc++.h>
using namespace std;
namespace zzc
原创
2020-10-21 11:12:11 ·
133 阅读 ·
0 评论