2016年6月14日
cojs 疯狂的求和问题 解题报告
摘要： QAQ 好久不在cojs上出题了 最近学了点新科技，于是就做成题来分享了 这道题是要求simga(i^k) 那么就先说说部分分的算法吧： 10分： 直接暴力就可以了，时间复杂度O(nlogk) 30分： 我们考虑设S(n)表示1^k+2^k+……+n^k的和 不难发现S(n+1)=S(n)+(n+1 阅读全文
posted @ 2016-06-14 11:45 _Vertical 阅读(596) 评论(0) 推荐(0) 编辑