Problem - B - Codeforces題意： 給一個 0 / 1 矩陣，Q 筆詢問，求以 ( A, B ) 為左上角，( C, D ) 為右下角的矩陣中，有多少不同的矩形元素全為 0。資料規模： There are three integers in the first line: n, m and q (1 ≤ n, m ≤ 40, 1 ≤ q ≤ 3e5). Each…

Problem - C - Codeforces題意： 有 N 棵樹，用長度 A[ i ] 和魔力 B[ i ] 描述。保證 A 嚴格遞減，B 嚴格遞增，且 A[ 0 ] = 1, B[ N - 1 ] = 0。一次操作選擇一顆長度不為 0 的樹，使之長度少一。每操作完後，必須選擇一棵長度已為 0 的樹的魔力，加到總花…

Problem - 696C - Codeforces題意： 給你 K 個數 A[ i ]，代表 N = PI{ A[ i ], for all i }。 有三個杯子，一開始中間的杯子裡面有寶物，每回合平等隨機地選左邊的或右邊的杯子，和中間的杯子交換。求 N 回合後，寶物在中間的機率。以分數形式表示，並分別…

Problem - 316B2 - Codeforces題意： 有 N 個人在排隊，不知道他們的順序，但知道某些人知道前面的人是誰，有些人不知道 ( 用 0 表示 )。求編號 X 的人有可能出現的所有位子。資料規模： The first line contains two integers n (1 ≤ n ≤ 1e3) and x (1 ≤ x…

Problem - E - Codeforces題意： 有 N 個雙向佇列，可以從左端或右端拿東西，東西用價值描述。求總共拿 M 個東西時，最大可能價值。資料規模： The first line of input data contains two integers n (1 ≤ n ≤ 100) and m (1 ≤ m ≤ 10000). The next n line…

Problem - C - Codeforces題意： 有 N 個球排一排，用價值 V[ i ] 和顏色 C[ i ] 描述。接著 Q 筆詢問，給你 A, B，要求一個序列的最大歡樂值。序列必須是升序的下標，歡樂值得計算方法為：若序列中某個下標 i 不為序列最小值，且前面一個下標 i - 1 的顏色 …