題目大意：給定乙個長為n的字串和m個小字串，求最少需要多少個小字串可以構成大的字串
將每個小字串先預處理一遍，然後依次列舉長為n的字串的每個位置
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define maxn 5000005
int n,m;
struct node;
int tf[1000];
int f[maxn];
node tree[maxn];
bool mark[maxn];
string tmp,cmp;
int tot=1,root=1;
void insert()
}mark[p]=true;
}void find(int l)
}int main()
NOIP2017棋盤（普及T3）
題面傳送門 開始想去dp，但是寫完之後發現不滿足dp的無後效性，真是gg 然後開始著手dfs 記憶化。貌似bfs也能跑？話說我是不是押到題了，之前給四十五中出過一道類似於bfs的題 但感覺複雜度太大，會tle 正解是將已經有色的格仔向四個不同的方向搜尋，未染色的就進行染色，之後再搜尋 一定要注意邊界...
noip 2017 普及組 T3 棋盤
有乙個m m的棋盤，棋盤上每乙個格仔可能是紅色 黃色或沒有任何顏色的。你現在要從棋盤的最左上角走到棋盤的最右下角。任何乙個時刻，你所站在的位置必須是有顏色的 不能是無色的 你只能向上 下 左 右四個方向前進。當你從乙個格仔走向另乙個格仔時，如果兩個格仔的顏色相同，那你不需要花費金幣 如果不同，則你需...
NOIP2017跳房子（普及T4）
題面傳送門 感覺在pj組放這道題是不是有些難了，難度大於noip2015d2t1那道跳石子 老套路先二分答案 dp f i 表示跳前i個格仔，且停在第i個格仔最大分數 sc i 表示第i個格仔的分數。轉移 f i max f j sc i 前提是從j可以跳到i 顯然，這種時間複雜度太大 需要再次使用...