:::info
本頁面已停止更新 新的版本可至此處觀看
:::
題目
給你一套方程組如下，其中模數( $k_i$ )不一定互質，求出最小正整數解 $x$ ，如果沒有則輸出 $-1$
$$
x\equiv p_1\pmod {k_1} \x\equiv p_2\pmod {k_2}\......\x\equiv p_n\pmod {k_n}
$$
- {%hackmd @ioncamp/__style %} 想法 $dp[i]=dp[j]+v[i]$ $O(n^2)$ 維護單調 $\texttt{stack}$
coffee咖啡5427 changed 2 years agoView mode
- {%hackmd @ioncamp/__style %} 題目 給 $n,k,c[1]\sim c[k]$ 代表 $a$ 出現 $c[1]$ 次，$b$ 出現 $c[2]$ 次... $\sum\limits_{i=1}^k c[i]=n$ 這些 $1\sim k$ 組成了一個長度為 $n$ 的字串
- {%hackmd @ioncamp/__style %} 題目 構造一個 $1..n$ 的排列使得他的 最長單調子序列 恰好長度為 $k$ 最長單調子序列 是指這個子序列單調遞增或單調遞減 想法
- {%hackmd @ioncamp/__style %} outline outline init 加法 減法 乘法 除法
- {%hackmd @ioncamp/__style %} BBC 裸題 WA 40 可能原因 沒有考慮重邊 #include <bits/stdc++.h> #define pii pair<int, int> #define mk make_pair
