原文:Codeforces 1247E. Rock Is Push

傳送門 顯然考慮 dp ,設 fx i j 表示從 i,j 出發往下走一格,最終到達 n,m 的方案數, fy i j 表示從 i,j 出發往右走一格,最終到達 n,m 的方案數 如果 i,j 本身有石頭就把這個石頭忽略 那么對於 fx i j ,如果 i ,j 沒有石頭,轉移為 fx i j fx i j fy i j 如果 i ,j 有石頭,因為 fx i j 沒有算到本身的石頭,所以方案中多 ...

2019-10-28 07:43 9 297 推薦指數:

查看詳情

Rock pi E

Rock pi Ehttps://wiki.radxa.com/RockpiEgetting_startedhttps://wiki.radxa.com/RockpiE/getting_startedTools and Official Imageshttps://wiki.radxa.com ...

Tue Sep 29 18:04:00 CST 2020 0 435
Codeforces 1270E

我們把所有點分成四類 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 發現如果$A_{0,0}+A_{1,1} > 0$並且$A_{0,1}+A_{1,0} > 0 ...

Mon Dec 30 23:40:00 CST 2019 4 143
codeforces 877e

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

Mon Nov 06 01:31:00 CST 2017 0 1356
Codeforces 1220E. Tourism

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

Fri Sep 20 20:42:00 CST 2019 2 263
codeforces 1269 E K Integers

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

Tue Dec 24 11:42:00 CST 2019 0 260
Codeforces Round #737 (Div. 2) A~E 題解

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

Sun Aug 15 17:52:00 CST 2021 17 22
Codeforces Round #738 (Div. 2) (A~E)

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

Mon Aug 16 20:12:00 CST 2021 0 123
[Codeforces 1265E]Beautiful Mirrors

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

Sat Dec 07 06:42:00 CST 2019 0 255
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM