題目鏈接： 題意:給一個長度為n和m,k的數組，的最大值。 題解:考慮dp的做法,dp[i][j]代表以第i個數為右端點，長度減一求余m的值為j時的最大值。 轉移方程：dp[i][j]=dp[i-1][j-1]+a[i](j>0) 　　　　　dp[i][j]=max(dp ...

題目鏈接：https://codeforces.com/contest/1453/problem/D 思路 第一步，先推導1,0,0,……，0，就是1后面跟了n-1個0的時候 所需要的期望步數 封閉式推導 \(f_n\)代表從n關開始直接通關需要的步數的期望 n為1的情況，即就只有一個 ...

題目。 我對官方題解的理解。 斷言：Young 圖能被多米諾骨牌填滿的充要條件是：將 Young 圖棋盤染色后，黑白格子的數量相等。 顯然，此條件是必要的，下面證明它也是充分的。 我們用每一列 ...

Vasya is preparing a contest, and now he has written a statement for an easy problem. The statement ...

D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 題解 題意為給出一個序列xi，你可以任意挑選兩個數x，y將2·x-y加入序列中，詢問在是否可以在序列中發現數k。 假設我們任意挑選4個數：x，y，p，q ...

題意：一個n個數碼位的分數板，每一個數碼位都是一個七段數碼管，現在給出每個數碼位的顯示情況，問再點亮k段數碼管的話能顯示的最大的數是多少，如果不能構成一串數字，就輸出-1. 答案允許有前導0，但是有前導0的時候答案長度必須要跟n一致 原題鏈接：https://codeforces ...

題意： \(n\)個人，每個人要么是敵人，要么是朋友。已知敵人一定說假話，朋友一定說真話，給出\(m\)句形如\(i,j,c\)的話，表示第\(i\)個人說第\(j\)個人的身份是\(c\)​，問敵 ...

[Codeforces 1201D]Treasure Hunting(DP) 題面 有一個n*m的方格，方格上有k個寶藏，一個人從(1,1)出發，可以向左或者向右走，但不能向下走。給出q個列，在這些列上可以向上走，其他列不能向上走。可以重復經過同一個點。求從(1,1)出發，經過所有寶藏 ...