摘要:Description: 上一篇blog. Solution: 同样我们可以用fft来做...就像上次写的那道3-idoit一样,对a做k次卷积就好了. 同样有许多需要注意的地方:我们只是判断可行性,所以为了保证精度如果f大于1就把它变成1; 对于长度也可以慢慢倍增,可以优化复杂度就是写起来麻烦. 阅读全文
posted @ 2016-04-19 11:55 YCuangWhen 阅读(201) 评论(0) 推荐(0) 编辑
摘要:Description: 给你$n$个数可以任取$k$个(可重复取),输出所有可能的和. $n \leq 1000,a_i \leq 1000$ Solution: 好神的DP,我们排序后把每个数都减去第一个,那么第一个就变成0,任意取不足k次的j次都是合法的 多余的可以用第一个补上.不过感觉复杂度 阅读全文
posted @ 2016-04-19 08:49 YCuangWhen 阅读(121) 评论(0) 推荐(0) 编辑
摘要:坑 http://blog.csdn.net/CreationAugust/article/details/49516415 http://blog.csdn.net/braketbn/article/details/50996883 阅读全文
posted @ 2016-04-19 08:33 YCuangWhen 阅读(82) 评论(0) 推荐(0) 编辑
摘要:Description 求\[\sum_{i = 1}^{n}i^m m^i , m \leq 1000 \] 的值.Solution From Miskcoo's Space: 设 \begin{eqnarray*} f(i) = \sum_{k=1}^n k^i \cdot m^k \end{e 阅读全文
posted @ 2016-04-19 08:14 YCuangWhen 阅读(148) 评论(0) 推荐(0) 编辑