\(qwq\)昨天晚上\(Div.3\)過了這道題...早上交了\(1A\)...看在\(CF\)上\(hack\)的情況並不樂觀而且也沒人來交這題的份上...我決定發一篇題解幫\((zhuang)\)助\((yi)\)大\((bo)\)家\((x)\) 題目大意:給出\(n\)個數\(a_1 ...

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

D. Bicolorings time limit per test 2 seconds memory limit per test ...

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

題目鏈接： https://codeforces.com/contest/1152/problem/D 題意： 給出一個$n$，然后在匹配樹上染色邊，每個結點的所有相鄰邊只能被染色一次。 問，這顆樹上最多染色多少邊。 匹配樹，就是深度為$2n$的樹，每個節點都是一個字符串，只包含 ...

Problem 邪惡古籍 題目大意 給出一些關鍵點，求這棵樹上到最遠關鍵點距離小於等於d的有多少個。 Solution 一個非常簡單的樹形dp。然而我被這道題給玩壞了。 在經過分析以后，我們發現只需要維護兩個數組， 一個數組記錄這個點的上面的最遠關鍵點（父親那一串）到這個點的距離 ...

題目鏈接： 題意:給一個長度為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 ...

題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離m，和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析：首先我們列出傳感器行進距離與時間的 ...