題目背景題目描述
乙個同學 lsq 在小課堂後對矩陣產生極大的感興趣，他想到了乙個對矩陣求和的問題，但是這個矩陣實在太大了，他算不過來，你能幫幫他嗎？
這個矩陣長這個樣子，其右方和下方是沒有邊界的，但是不要擔心，他並不要求你對整個矩陣求和，他只想知道，第 a 行第 c 列的格仔為左上，第 b 行第 d 列的格仔為右下的子矩陣中所有元素的和是多少？
方便起見，請將答案乘 2，再對 332748118 取模後輸出1
2345
6789
…234
5678
910…3
4567
891011…4
5678
9101112…5
6789
1011
1213…6
78910
1112
1314…7
891011
1213
1415…8
9101112
1314
1516…9
1011
1213
1415
1617……
…………
…………
…小學奧數
因為答案乘二，可以想到將矩陣旋轉180疊加起來，每個數都為 a+b+c+d-2.
用cpp，動不動就溢位，還有可能出現負數，建議使用慢速乘。
#py3
a, b, c, d =
map(
int,
input()
.split())
mod =
int(
332748118
)ans=
(d-c+1)
*(b-a+1)
*(a+b+c+d-2)
;print
(int
(ans%mod)
)
2018計蒜之道 初賽 第二場
a.推薦系統 直接暴力dp就行 賽後沒儲存orz.找不到了 b.阿里巴巴的手機 商 簡單 直接拿map暴力就行 include include include include include include include include include include include includ...
2018 計蒜之道 初賽 第二場
簽到完看到c沒什麼人過就溜樂。a.的推薦系統 直接dp，時間複雜度 o nd include using namespace std define rep i,a,b for int i a i b i define dec i,a,b for int i a i b i define mp mak...
2018 計蒜之道 初賽 第二場 A B
小明剛剛入職 老大給他交代了乙個簡單的任務，實現乙個簡易的商品推薦系統。一共有 n n 件商品可以被推薦，他們的編號分別為 1 1 到 n n。每件商品都有乙個 編號為 i i的商品 為 p ipi 元。現在需要給使用者推薦盡可能多的商品，但是要保證按照編號上公升的順序給使用者依次推薦商品，並且，相...