传送门 一个类似的题
最开始想到的是鸽巢原理,即当 \(n\geq 3600\) 时,必定存在一段连续的数之和为 \(3600\) 的倍数。 但是当 \(n<3600\) 时,就不知道怎么处理了。 看了别人的代码,才发现是 \(dp\)。
Music Problem
原文:https://www.cnblogs.com/1024-xzx/p/12702065.html