太郎有n只兔子，現在為了方便識別它們，太郎要給他們編號。兔子們向太郎表達了它們對號碼的喜好，每個兔子i想要乙個整數，介於1和maxnumber[i]之間（包括1和maxnumber[i]）。當然，每個兔子的編號是不同的。現在太郎想知道一共有多少種編號的方法。
你只用輸出答案mod 1000000007即可。如果這是不可能的，就輸出0.
第一行是乙個整數n。（1≤n≤50）
第二行n個整數maxnumber[i]。（1≤maxnumber[i]≤1000）
乙個整數
輸入 #1
2
5 8
35#include #include using namespace std;
int main()
滑動視窗 洛谷T1866（單調佇列）
咕咕咕 單調佇列板子題 一 基本 1.單調佇列 特殊的雙端佇列，內部元素。分為最大佇列 單調遞增 和最小佇列 單調遞減 兩種 二 應用 本題中 大部分單調佇列優化的動態規劃問題都和定長連續子區間的最值問題 includeusing namespace std inline intread while...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...
洛谷練習P2279 P1346
2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...