链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
白浅妹妹正在学习加法,但是老师只给了她一个数字 n,她没法对一个数字做加法运算,于是她从 n 中取出若干个数位(至少 1 个),然后按照原来的相对顺序拼接组成新一个数字 x,剩余的数位也按原来的相对顺序组成另一个数字 y,将两个数字 x,,y 求和。
思路:设表示前i位选a[i]组成数与不选a[i]组成数的值,则有以下转移:
或有
a[i]被前i-1位组合了2^i-1次,最后多算了一遍原值2*ans-sum
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
白浅妹妹正在学习加法,但是老师只给了她一个数字 n,她没法对一个数字做加法运算,于是她从 n 中取出若干个数位(至少 1 个),然后按照原来的相对顺序拼接组成新一个数字 x,剩余的数位也按原来的相对顺序组成另一个数字 y,将两个数字 x,,y 求和。
思路:设表示前i位选a[i]组成数与不选a[i]组成数的值,则有以下转移:
或有
a[i]被前i-1位组合了2^i-1次,最后多算了一遍原值2*ans-sum