a:
思路: dp
由於每乙個點只能從該點的左側或上側到達,因此到達該點的最小花費一定在到達該點上側和左側之前產生,
可得轉移方程 dp[i][j] = min(dp[i - 1][j],dp[i][j - 1]),注意特判i - 1 = 0和 j - 1 = 0 的情況
標程:b: 思路: 數學幾何
沿著柱面向上走,可將柱面展開,變成乙個矩形,兩點間的距離就可由勾股定理求得,而高h是已知的,那我們只需要求得兩點水平方向的距離即可,
水平方向上的距離,可以轉換成s，t到x軸的距離之差,由於給出了角度,可以通過弧長公式,通過夾角求得弧長 l = c * (θ / 360)求得
最後正反方向各爬一次,取最短
標程:
c:思路: 染色法
圖論基礎演算法還不了解的傳送門學習: 二分圖（一）：染色法 - 知乎 (zhihu.com)
d: 思路: 二分
由於葉子節點狀態必定是xl = xr && yl = yr,否則會不停向下查詢,因此分別對x,y進行二分,判斷到達目標節點的次數,取最大值即為答案
ps:(對線段樹有了解的同學,可以參照一下付海清同學的做法,模擬線段樹建樹過程,一樣可以求解,本質也是二分)
e：思路: dp
題解：(75條訊息) 【dp】肥豬的鋼琴床_biu~躍哥衝衝衝的部落格-csdn部落格
新生訓練2
時間匆忙，先把自己 弄上明天考完再做詳細題解和補剩下的題 昨天組長在報告上說我題解認真，感到十分愧疚，來補題解，所以抓緊來補題解 a.b.c d eat candies 讀懂題很容易理解，先取最大的，然後如果最大的值大於另外兩個的和，則最大天數等於另外兩個的和，否則取另外兩個和與最大天數差值，除於2...
2020HAUT 暑假新生訓練1 題解
題意 在二維座標系內，給你乙個起點，再給你乙個終點，外加乙個按週期迴圈的干擾因素 風，問你多少天能到達終點。簡單說，每天可以移動乙個單位，且要風力方向移動乙個單位。題解 統計在乙個週期內每天因風力移動的距離 分為兩個方向 和 可以自由移動的次數，當自由移動的次數不小於風力影響後的位置到終點的距離時即...
JXUST ECJTU新生訓練賽
a.此題由於字串的長度是10 5，所以利用o n 2 暴力來做的話，顯然是超時的，所以不採用這種方法，我們可以計算每個字元 出現的次數，而題目中 告訴pairs x,y and y,x should be considered different，所以組成的個數總和就是 每個字元出現的次數的乘積之和...