E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...

傳送門 這是一道英語題，首先要讀懂題目： $\text{Alex believes that his trip will be interesting only if he will not us ...

E. K Integers 題目連接：https://codeforces.com/contest/1269/problem/E 題意 給了一個排列p，你每次操作可以交換兩個相鄰的元素，現在問你最少操作多少次可以形成一個形如1,2,3,4..k 這樣的子段 k從1~n 題解 ...

本場鏈接:Codeforces Round #737 (Div. 2) 閑話 做的時候把C的條件轉錯了白做一個多小時.最后E由於假了所以就不寫了,有興趣自己補吧. A. Ezzat and Two Subsequences 考慮平均值:最大值所在的組,會因為放入別的數而變小.每個數都需要 ...

比賽鏈接：Here 1559A. Mocha and Math 題意： 給定一個區間，選擇區間內的值執行 & 操作使得區間最大值最小化 觀察樣例發現：令 x = (1 < ...

Description 題庫鏈接 一共有 \(n\) 個關卡，你初始在第一個關卡。通過第 \(i\) 個關卡的概率為 \(p_i\)。每一輪你可以挑戰一個關卡。若通過第 \(i\) 個關卡，則進入 ...

傳送門 看到 $n=250$ 顯然考慮 $n^3$ 的 $dp$ 設 $f[i][j]$ 表示填完前 $i$ 行，目前有 $j$ 列的最小值是 $1$ 的合法方案數 那么對於 $f[i][j]$ ...

傳送門 顯然考慮 $dp$ ，設 $fx[i][j]$ 表示從 $(i,j)$ 出發往下走一格，最終到達 $(n,m)$ 的方案數，$fy[i][j]$ 表示從 $(i,j)$ 出發往右走一格，最終 ...