cf Pluses everywhere 线性组合数
题目链接
题意:
在一串数字中加入K个+号,如同正常的算术表达式,+号两边必须有数字,数字可以是0,然后计算所有可能的算术表达式的和。
数据量很大,所以要用到排列组合的方法。
字符串数字
a1a2a3a4a5a6a7a8
我们从前往后,从第1位起,使他的长度为2,此时它可以存放的位置为5,因为a2后面肯定要放一位,所以k变为k-1,后面的每一个位置都是选择;从第2位起,使他的长度为2,...
原创
2019-08-05 10:55:03 ·
270 阅读 ·
0 评论