295 C 295 D 295 E 題解 轉載于:https://www.cnblogs.com/BlogOfchc1234567890/p/10366707.html

題意：麥田的故事，n張牌，取x張牌，記住前x張牌最大的值m，繼續往后取，遇到第一張比m大的牌就停下來。求一個x使得最后的牌在整副牌里是最大的期望最大。 假設最大的牌是A，A在各種位置出現的概率就是相等的，因為題目不要

Problem_A(591A): 題意： 　　有一段長度為l的路，兩個人分別在兩個端點，1, l。 現在已知每個人的速度為p,q. 求第一個人(初始位置在1)在他們第二次相遇的時候的位置。 div1和div2，　　當他們相遇的時候， 他們會掉頭返回走， 走到端點再返回

題面 傳送門 分析 這種計數問題，要不是純數學推公式，要不就是dp 先處理出[l,r]中除3余0,1,2的數的個數，記為cnt0,cnt1,cnt2 dp1.0支持144hz嗎？設\(dp[i][j]\)表示前i個數的和除3余j的個數 則\(dp[1][0]=cnt0,dp[1][1]=cnt1,dp[1][2]=cnt2\)