【CodeForces 208B】Solitaire
题意:类似空挡接龙的游戏。设末尾堆编号为x,每一次可以与x-3或者x-1相和。两个头牌子可配的堆可以合成,求最后是否能够和成一堆。
做法:暴力搜索不可行。所以DP,那么确定无后效性状态。每个堆相和时,只需考虑x-1,x-3堆的情况。于前面的情况无关。dp[sum][a][b][c]=dp[sum-1][sum-4][b][c]||dp[sum-1][c][a][b]。
这里有tirck…
#include <iostream>
#include<cstdio>
using namespace std;
bool dp[55][55][55][55],gra[55][55];
char s[55][3];