Codeforces 1168A Increasing by Modulo

題目鏈接:http://codeforces.com/problemset/problem/1168/A 題意:給一個數組,數組中元素範圍爲0~n,每次你可以選擇若干元素進行(ai+1)%m的操作,問使數組呈非遞增的最小操作次數。 思路:因爲每次都可以選若干個元素,用貪心思想,假設要操作x次,第一個元素加上x若能超過m,則對m取模最小值爲0,令其等於0就好了,後面每個元素加上x後,對m取模後只要不
相關文章
相關標籤/搜索