2020 CCF CSP-J2（方格取數）
設有 n×m 的方格圖，每個方格中都有一個整數。 現有一只小熊，想從圖的左上角走到右下角，每一步只能向上、向下或向右走一格，並且不能重復經過已經走過的方格，也不能走出邊界。 小熊會取走所有經過的方格中的整數，求它能取到的整數之和的最大值。 輸入格式 第 1 行兩個正整數 n,m。 接下 ...
原文：【CSP-J2020 T4】方格取數
考慮對每一列進行 DP。 記 f i,j 代表從 , 走到第 i 列第 j 行的最大值， sum i,j,k 代表在第 i 列中第 j 行到第 k 行的數字之和。 那么很明顯地，當 i gt 時 f i,j 一定收到 f i ,k 中的其中一個 k 推導出。 而從 f i ,k 走到 f i,j ，就需要這樣走： i ,k rightarrow i,k rightarrow i,j 。 如果不這么 ...
2020-11-11 14:43 1 729 推薦指數：
相關推薦
CSP-J2020題解
A 優秀的拆分 顯然每個數只有一種分法。從大到小枚舉\(2\)的正整數次冪，能拆則拆。 若未拆完，則是無解情況。 B 直播獲獎 觀察到\(a_i\)不超過\(600\)，可以直接開桶記錄每 ...
[CSP-J2020] 優秀的拆分
[CSP-J2020] 優秀的拆分 難度:普及- 題目描述 一般來說，一個正整數可以拆分成若干個正整數的和。 例如，1=1，10=1+2+3+4 等。對於正整數 n 的一種特定拆分，我們稱它為“優秀的”，當且僅當在這種拆分下，n 被分解為了若干個不同的 2 的正整數次冪。注意 ...
[CSP2020-S] T4 貪吃蛇
CSP2020-S T4 貪吃蛇 前言 靈感源自老K與EI的題解，有所融會貫通。所有的蛇都足夠聰明，就我挺笨的。 思路 首先這道題，跟16年的蚯蚓很像，至少我在考場上面一看第一個想的就是雙隊列優化，但是這個暫時不能說是對的，也沒錯。都無妨。為了方便，設所有蛇的實力為 \(a_1 ...
【CSP-J2021普及組】T4 小熊的果籃
Solution 這道題目我們可以先把一塊的縮成一個點，比如說1 1 1 0 0，我們可以用兩個數組表示，一個是1 0，另一個是3 2，還要記錄以下頭和尾，方便輸出。 然后我們就用兩個數組，一個指向 ...
CSP2020-j2 T3表達式（expr）
本題第一難點：字符串處理 方法一：純模擬，時間復雜度O（q*|s|）~估計分數30左右 ...
[CODEVS 1043] Noip 2000 方格取數
1043 方格取數 時間限制: 1s 空間限制: 128000 KB 題目描述 Description ...
題解 2020 CSP-J組 T1 【優秀的拆分(power)】
Description 題號 出處 參考難度 \(AC\)時間及記錄 \(\texttt{洛谷P7071}\) \(\texttt{2020-CSP-J組-T1}\) \(\texttt{洛谷難度 ...