[ACM] FZU 2092 收集水晶 （DFS，記憶化搜尋）
shadow來到一片神奇的土地，這片土地上不時會出現一些有價值的水晶，shadow想要收集一些水晶帶回去，但是這項任務太繁雜了，於是shadow讓自己的影子脫離自己併成為一個助手來幫助自己收集這些水晶。
shadow把這片土地劃分成n*m個小方格，某些格子會存在一些shadow和他的影子都無法穿越的障礙，比如巨石、樹木、野獸等。shadow預先探測到了水晶出現的時間、位置以及它們的價值，但這些水晶的存在就如曇花一現般短暫，若在出現後1秒內沒有收集到，它便將消失。
在第0秒的時候，shadow和他的影子都處在第一行第一列的格子上，shadow和他的影子可以相互獨立的移動，互不干擾。每一秒shadow能移動到相鄰的一格，也可以呆在原地不動，shadow的影子也是。那麼，shadow和他的影子能收集到的水晶價值總和最大是多少呢？
相關推薦
[ACM] FZU 2092 收集水晶 （DFS，記憶化搜尋）
shadow來到一片神奇的土地，這片土地上不時會出現一些有價值的水晶，shadow想要收集一些水晶帶回去，但是這項任務太繁雜了，於是shadow讓自己的影子脫離自己併成為一個助手來幫助自己收集這些水晶。 shadow把這片土地劃分成n*m個小方格，某些格子會存在一些shadow和他的影子都無法穿越的障礙，比
ACM-ICPC 2018 徐州賽區網路預賽 B. BE, GE or NE（博弈，記憶化搜尋）
樣例輸入1 3 -8 5 -5 3 1 1 2 0 1 0 2 1 樣例輸出1 Good Ending 樣例輸入2 3 0 10 3 0 0 1 0 10 1 0 2 1 樣例輸出2 Bad Ending 題意：A,B玩遊戲，n輪，A先手，給一個數字
洛谷P3387 縮點模板（縮點+記憶化搜尋）
題目連結：https://www.luogu.org/problemnew/show/P3387 如果你還不會Tarjan縮點，我見一你還是先看看這篇部落格：https://www.cnblogs.com/WWHHTT/p/9825766.html 或者過一段時間再來 首先我們分析題目，要求出圖中的一條
【UVA11324】 The Largest Clique （Tarjan+topsort/記憶化搜尋）
UVA11324 The Largest Clique 題目描述 給你一張有向圖 \(G\)，求一個結點數最大的結點集，使得該結點集中的任意兩個結點 \(u\) 和 \(v\) 滿足：要麼 \(u\) 可以達 \(v\)，要麼 \(v\) 可以達 \(u\)（\(u,v\)相互可達也行）。 輸入輸出格式
【洛谷3953】逛公園（最短路+記憶化搜尋）
點此看題面 大致題意： 有一張有NNN個點和MMM條邊組成的有向圖，若從111號點到NNN號點的最短路徑長度為ddd，問有多少條從111號點到NNN號點的路徑長度不超過d+Kd+Kd+K。若有無數條輸出
Gym 101933E（狀態壓縮+記憶化搜尋）
傳送門 題面： E. Explosion Exploit time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output
【NOIP 2017】逛公園（最短路+記憶化搜尋）
肯定要先跑一次最短路 題目中的k 相當於允許我們走k距離的“冤枉路” 回想之前有些題是如何判斷哪些邊是屬於最短路上的 當dis[now]+edge[u].val==dis[vis] 這條邊就在最短路上 類似的 我們可以得出 dis[now]+edge[u].val-dis[vis]就是這一次走的“冤枉路”的長
【NOIP2017提高】逛公園（最短路+記憶化搜尋）
原題見洛谷。 分析 1，既然需要最短路做基礎，所以需要做一遍最短路演算法。 2，有的點可能到不了N，所以正反各建一個圖，用反向圖跑出dis[i]表示i距離N的最短距離。 3，K最大為50，所以考慮dp的做法。設f[i][k]表示i到N，實際距離-dis[i]<
【USACO08DEC】在農場萬聖節Trick or Treat on the Farm（縮點+記憶化搜尋）
其實就是一張圖 可知每個點出度為一 由於有環 所以把整個圖縮點後會好做得多 在縮點後 每個強聯通分量的出度至多為一。 然後我們dfs 直接搜很危險 考慮記憶化 設ans[i]代表第i個強連通分量的答案就好了 詳見程式碼 // luogu-judger-enable-o2 #include<bits/st
八皇后問題（dfs，洛谷P1219）
題目描述檢查一個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行、每列有且只有一個，每條對角線(包括兩條主對角線的所有平行線)上至多有一個棋子。上面的佈局可以用序列2 4 6 1 3 5來描述，第i個數字表示在第i行的相應位置有一個棋子，如下：行號 1 2 3
AC Challenge [ ACM-ICPC 2018 南京賽區網路預賽 ] [dfs + 二進位制記憶化搜尋 ]
題意:有n個問題,做第i個問題得分是t*a[i]+bi, 但是做第i題之前還需要先做其他的一些題目….可以選擇不做完所有的題,問最後的最高得分. 思路：深搜就可以了，跟很多深搜的問題一樣，有很多重複的子問題，此題的記憶化很奇特用的二進位制類似狀壓的思想 AC co
【BZOJ3895】取石子（博弈，記憶化搜索）
clu cst ring algorithm 一個 long 並且 details 記憶 題意： Alice和Bob兩個好朋含友又開始玩取石子了。遊戲開始時，有N堆石子排成一排，然後他們輪流操作（Alice先手），每次操作時從下面的規則中任選一個：1：從某堆石子中取走一個2
HDU-1428-漫步校園 （bfs與dfs與記憶化搜尋（dp））
原題連結： http://acm.hdu.edu.cn/showproblem.php?pid=1428 LL最近沉迷於AC不能自拔，每天寢室、機房兩點一線。由於長時間坐在電腦邊，缺乏運動。他決定充分利用每次從寢室到機房的時間，在校園裡散散步。整個HDU校園呈方形佈局，可劃分為n*n個小
一道題看懂遞迴、（深度搜索）dfs、記憶化搜尋、動態規劃（DP）的差別！
有一個層數為n（n<=1000)的數字三角形。現有一隻螞蟻從頂層開始向下走，每走下一級，可向左下方向或右下方向走。求走到底層後它所經過數字的總和的最大值。 【輸入格式】 第一個整數為n,一下n行為各層的數字。 【輸出格式】 一個整數，即最大值。
聰聰和可可 HYSBZ - 1415（概率 + spfa + 記憶化dp）
會有 space cin 技術 最短 rap 總結 fine 表示 Input 數據的第1行為兩個整數N和E，以空格分隔，分別表示森林中的景點數和連接相鄰景點的路的條數。 第2行包含兩個整數C和M，以空格分隔，分別表示初始時聰聰和可可所在的景點的編號。 接下來E行，每
BZOJ 1415 聰聰和可可 （Dijkstra預處理 + 期望DP + 記憶化搜尋）
任重而道遠 Input 資料的第1行為兩個整數N和E，以空格分隔，分別表示森林中的景點數和連線相鄰景點的路的條數。 第2行包含兩個整數C和M，以空格分隔，分別表示初始時聰聰和可可所在的景點的編號。 接下來E行，每行兩個整數，第i+2行的兩個整數Ai和Bi表示景點Ai和景點Bi之間有一條
Codeforces Round #197 (Div. 2): C. Xenia and Weights（記憶化搜尋）
題意： 先輸入一個長度為10的01串，第i個數字為1表示你有重量為i的砝碼無數個，第i個數字為0表示你沒有重量為i的砝碼，你需要按照以下規則在一個一開始平衡的天平上放上m個砝碼 第1個砝碼放在天平左邊，第2個砝碼放在天平的右邊，第3個砝碼放在天平左邊……依次
【ZOJ1107】FatMouse and Cheese（記憶化搜尋）
題目連結 FatMouse and Cheese Time Limit: 10 Seconds Memory Limit: 32768 KB FatMouse has stored some c
洛谷3257 [JLOI2014]天天酷跑（DP）（記憶化搜尋）
題目 每次往上跳或往下掉或持平……（具體看題目吧），使路徑上的權值和最大。 題解 記憶化搜尋 設f[i][j][t]表示從出發點到(x,y)這個位置（不含這個位置，即減掉ma[x][y]）還可以跳t次的最大權值和。 轉移方程 ，其中w表示這一路上的點權和。 下面說說前輩繞的彎路，
HDU 1078 FatMouse and Cheese （記憶化搜尋）
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 &l