深度優先搜尋+一些剪枝，正解：記憶化搜尋。詳見**->
#include
#include
#define max(a,b) a>b?a:b
#define file(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout)
using
namespace
std;
const
int ta[4]=,tb[4]=;
int w=1,qq,n,m,ans,a[101][101];
bool b[101][101];
int read()
void write(int x)//快速輸入輸出流
void dfs(int x,int y,int g)//深度優先搜尋
//特判，請注意題目說的是「遞增」的等差數列，假如全部一樣的話，就輸出1
if (x<1||y<1||x>n||y>m) //邊界處理
for (int kk=0;kk<4;kk++)
if (a[x+ta[kk]][y+tb[kk]]-a[x][y]==g&&b[x+ta[kk]][y+tb[kk]]==0)
else ans=ans>w?ans:w;
}int main()
}write(ans);
}
2023年南海區甲組 撲克遊戲 poker
題目描述 有一種別樣 小貓釣魚 撲克遊戲。有 n 張牌，每張牌都有乙個花色和點數。遊戲的規則 撲克接龍時，若前面有同樣花色的牌，你可以將這兩張牌連同之間的牌都取走，得到的分值為取走牌點數之和。這裡說的是可以，不是必須。給定撲克接龍的順序，求最多的得分。輸入第一行乙個整數 n。第二行 n 個整數，依次...
2023年南海區甲組 拆除橋墩 remove
題目描述 河的左岸到右岸之間有一座年久失修 已經廢棄的大橋，有 n 個橋墩，影響船隻通行。現在要拆除部分橋墩，使得通航能力最大，通航能力由最窄的地方決定的，這個地方有可能是岸與橋墩之間，也可以是橋墩之間。工程預算有限，只能拆除 m 個橋墩。如何安排工程，才能使得通航能力盡可能的大。輸入第一行包含三個...
初中生暑期培訓 2023年
p5661 公交換乘 關鍵點在於題中說每次坐車開始時間都不重合，而且45分鐘票就過期。所以理論上來講，盒子裡最多也就有45張沒過期的票。大量的票都是已經過期了的，沒必要從頭掃一遍陣列，在大量過期的票中浪費寶貴的青春。includeusing namespace std intn,x,ans,h,r,...