首页 > 恢复数列

WA_TLE

发表于 2020-04-05 00:08:04

仅对官方题解一个比较（通俗??)的理解题解：当时有解证明：显然，求得序列中中，若给其从小到大排个序，那么前个数必然是相同的,则有那么如果对于给定的有解的话，必然使得有解，其实就是把（）这组合法序列的替换成就是新的合法序列了。那么可以递归下去，都是合法序列。显然 &&时无解，所以递减展开全文

回归梦想

发表于 2020-04-08 22:27:30

题目链接比赛链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge,64bit IO Format: %lld 题目描述小y的数学作业不小心被泼上了墨水。有道题看不清了，现在他想请你帮他恢复这道题。这道数学题展开全文

工大最菜

发表于 2020-04-04 23:27:14

思路：可以证明n=X+m(X-1)+1 (m>=0),如果除去a[1].那么就是X+m(X-1)个数。因为每X个X^t的和=X^(t+1)，然后再从m(X-1)个中拿出X-1个数和X^(t+1)合成X^(t+2)一直到合成只有一个数X^(t+m+1)。t可以任意取。 #include < 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛