吉林大學ACM集訓隊選拔賽(重現賽)B題

題意:一個序列找出一個集合,和最大且能被5整除。
思路:dp選和不選的問題。
opt[i][j]表示前i項中選任意個,sum%5=j的最大值。
1.不選第i個數,當前餘j的最優解就是前面一個狀態餘j的最優解。
2.選第i個數,那麼要求當前餘j的最優解,必須要使前一個狀態的餘x滿足
(a[i]+opt[i-1][x])%5==j

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章