Problem - 416C - Codeforces 題意： 給一堆客人的要求，用人數和獲益描述，接著給一些桌子其容量。每個桌子只能招待一組客人的要求，而某個桌子可以招待一組客人若且唯若其容量不小於人數，此時若選擇配對則獲得該獲益。求最大總獲益，並輸出對應配對。 解…

Problem - 713C - Codeforces 題意： 給一組數列，每次操作可以將一個數字增加或減少 1，求最少的操作數，使得數列嚴格遞增。 解法： 首先看到嚴格遞增，將每個數字減去自己的下標後，就可以轉換成非嚴格遞增，題目或許會比較好解。接著考慮，如果有幾個數字…

Problem - 653B - Codeforces 題意： 給字串初始的長度，和若干組操作。操作用兩個字串描述，第一個是兩個字母，第二個是一個字母，代表若且唯若當前準備要進行操作的字串前兩個字母和指定操作的字串一致，就可以將該字串轉換成指定操作的第二個字串( 字母 )…

Problem - 615B - Codeforces 題意： 給一張不一定連通的圖。求一個序列，使起點至終點都相鄰，且編號遞增，此前提下序列長度和序列末尾節點的度數之乘積最大。 解法： dp[ i ] : 以 i 節點為末尾的最長序列長度 更新方向顯然是由編號小的節點至大的就行了。…

Problem - 611C - Codeforces 題意： 給一張有一些格子有障礙物的圖，接著多組詢問，用左上和右下座標描述。對於每筆詢問輸出該塊在原圖中，有多少種可以放 1 * 2 的條狀物的方法。 解法： 做二維前綴和，回答時再進一步刪去跨邊界的條狀物數量。 dp[ i ][ j…