超级会员免费看
该博客讨论了CodeForces上的一道名为'Solitaire'的问题，它是一种类似于空挡接龙的游戏。题目描述了游戏规则，即每次操作可以从末尾堆选择与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]，并提到存在一些技巧需要注意。
题意：类似空挡接龙的游戏。设末尾堆编号为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][5
订阅专栏 解锁全文
扫一扫
1098
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
