C. Bargain(數學規律+貢獻法枚舉優化)詳解

https://codeforces.com/contest/1422/problem/Cios 大晚上算錯數據範圍的我，覺得只有50位，直接暴力T5.而後發現是10000位。優化 貢獻法優化，從低位往高位去枚舉，也就是從後往前枚舉。好比說枚舉到第i位。spa 考慮第i位前進行連續區間的取。設能夠取的整個區間範圍爲k.debug 能夠發現，取1長的有k種，取2長的有k-2,取3長的有k-3...能

>>阅读原文<<