有乙個7x7的方格。方格左上角頂點座標為(0,0)，右下角座標為(7,7)。
求滿足下列條件的路徑條數：
1、起點和終點都是(0,0)
2、路徑不自交
3、路徑長度不大於12
4、對於每乙個頂點，有上下左右四個方向可以走，但是不能越界。
例如，圖中路線，左上角頂點（0，0），路線長度為10
答案：206
分析：dfs，路徑一定大於3，剪枝路
12的，以及x和y座標和大於6時，
一定不滿足，結束搜尋。
#include
#include
#include
using
namespace std;
typedef
long
long ll;
int vis[10]
[10]=
;int dx=
,dy=
;int ans =0;
void
dfs(
int x,
int y,
int cnt)
for(
int i =
0; i <
4;i++)}
int main (
)
#include
#include
#include
using
namespace std;
typedef
long
long ll;
int vis[10]
[10]=
;int dx=
,dy=
;int ans =0;
void
dfs(
int x,
int y,
int cnt)
if(vis[nx]
[ny]==1
||nx<
0||nx>
7||ny<
0||ny>7)
continue
; vis[nx]
[ny]=1
;dfs
(nx,ny,cnt+1)
; vis[nx]
[ny]=0
;}}int main (
)
2019藍橋國賽 最優包含（線性DP）
我們稱乙個字串 s 包含字串 t 是指 t 是 s 的乙個子串行，即可以從字串 s 中抽出若干個字元，它們按原來的順序組合成乙個新的字串與 t 完全一樣。給定兩個字串 s 和 t，請問最少修改 s 中的多少個字元，能使 s 包含 t？輸入格式 輸入兩行，每行乙個字串。第一行的字串為 s，第二行的字串...
藍橋盃國賽
過去挺久了，最近也荒廢了挺久，終於有時間來寫寫回憶吧 也要重新開始看演算法開始刷題了，只有努力才會有好運 題解啥的也不說了吧，網上應該挺多，當時填空題除了兩個，大題兩個應該只有部分分，混了個國三，今年題目多也變難了點，自己還是太菜。其實最想說的是第二題和第三題，第二題居然沒想到是揹包。在這個題中猶豫...
藍橋盃國賽總結
國三划水 怎麼說呢，這屆藍橋杯的題有點複雜，原來國賽都是6道題，今年一下子變成了10道題，然後沒乙個題可以暴力的，尷尬，我做的2016 2018年的國賽題，哎，基本沒用，現在大多數是在考思維，明顯的考演算法的比較少。本來至少可以拿國二的，前兩個小時搞掉了2小1大，但是後來每一道題到不簡單，但深入做肯...