叫我露儿大人

摘要： 题意：给一个整数n，求当n由1到k的连续整数加或减组成时的最小的k。解法：一开始觉得dp……后来觉得复杂度太大了……GG……百度了一下是个数学题orz。如果n全部由加法组成，那么k可以组成k(k+1)/2，设减掉的部分为s，则有k(k+1)/2-2s=n，所以n和k(k+1)/2mod2同余。代码：... 阅读全文