![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学数论
ZYzyZzzz
东阳中学在读学生。
展开
-
【数论 高等数学】跑步
原题链接模型:把n拆成若干个正整数的方案数。拆分时顺序是无所谓的。n=2+1+1=1+2+1 为一种方案4=4=3+1=2+2=2+1+1=1+1+1+1 一共五种方案整数划分问题缩小n的范围。1<=n<=1000整数划分方法一:完全背包把1~n看作n个物品,每个物品的体积为1,问:装满背包的情况下方案数是多少。方法二:换一种状态表示 f[i][j]:总和为j,一共有i个数答案:f[n][1]+f[n][2]+f[n][3]+…+f[n][n]前两种做法的时间复原创 2020-05-13 21:07:55 · 421 阅读 · 0 评论 -
2020.5.9测试 T1 算
题目:sumsumsum=11+12+⋅⋅⋅+1M+21+22+⋅⋅⋅+2M+⋅⋅⋅+N1+N2+⋅⋅⋅+NM=1^1+1^2+···+1^M+2^1+2^2+···+2^M+···+N^1+N^2+···+N^M=11+12+⋅⋅⋅+1M+21+22+⋅⋅⋅+2M+⋅⋅⋅+N1+N2+⋅⋅⋅+NM=M+2M+1−22−1+3M+1−33−1+⋅⋅⋅+NM+1−NN−1=M+\frac{2^{M+1}-2}{2-1}+\frac{3^{M+1}-3}{3-1}+···+\frac{N^{M+1}-N原创 2020-05-09 15:33:30 · 150 阅读 · 0 评论 -
多项式【数学知识】山东集训day7T1
T1 polynomial题目描述Winniechen对多项式情有独钟,经常会研究一些多项式问题,现在她正在研究一个多项式系数问题。她有一个nnn次多项式,anxn+an−1xn−1+...+a1x+a0a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0anxn+an−1xn−1+...+a1x+a0,但是她觉得这个多项式并不美观,她想要得到(anxn+an−1xn...原创 2019-11-11 21:00:48 · 209 阅读 · 0 评论