難度:☆☆☆☆☆☆☆
可以先考慮一維，可知 模k意義下相同的字首和任意兩個相減都是k的倍數
問題等價於統計字首何種模k相同的數的對數。
多維的時候二維字首和,壓行或者壓列，n^3可以解決。
樹形dp可做，好難好難的樣子
考慮貪心 暗點的深度排序，每次拿出未被更新的最深的點把他的k級父親標記
然後用這個點向外擴充套件更新每個點距離標記點的距離
正確性顯然
這道題簡直了，妙不可言！！！！！！！！！！！！！！
前方高能題解
可是...那個「比較簡單的狀壓dp」怎麼寫啊......
ggstd
#include using namespace std;typedef pairpii;
#define fir first
#define sec second
#define inf 0x3f3f3f3f
#define maxn 40005
#define top 18
int n, k, m, cnt = 0;
bool a[maxn];
int dis[18][maxn], b[70];
pii p[18];
queue q;
void bfs(pii st)
if (x + b[i] <= n && dis[st.fir][x + b[i]] > dis[st.fir][x] + 1)
} }}
int dp[1 << 18];
int solve(int mask)
int main()
長沙集訓day8
長沙集訓第8天，此處省略1000000！字.t1 乙個進入了 一刀999級 的dalao，要砸錢通關遊戲k次，每次打怪都的花費ai x bi的代價。x為第幾次打這個怪物，一共有n的點和m條邊，s個終點。而且你打這個怪c次後他就會躲起來，然後你就無法通關。讓你就出他能否打過k次通關，如果能就輸出最小花...
湖南集訓Day4
上午的數論感覺還可以，嗯，感覺。因為畢竟我數學弱，只聽懂一半什麼的，感覺證明還是比較顯然的。話說這金牌爺長得好像我某物理老師啊 下午的題終於不是clj出的了，沒辣麼虐了。第一題疑似回文自動機，然而並不會，於是dp水了60分。第二題想了下應該是樹鏈剖分，然後發現搞不出來，回去水第一題，然後水完回來繼續...
湖南集訓Day1
難度不斷網 斷網 卡特蘭數取模 由於資料範圍小，直接做。考試時斷網。忘記卡特蘭數公式，推錯了只有5分。數學公式要記別每次都現用現搜！include include include using namespace std int f 1007 int n,m,ans intmain 模數較小是乙個坑點...