数位DP hdu3709 枚举

题目大意:

平衡。给一串数字,以某一位为中心,然后两边计算力矩,看看是否相等。


思路:

首先我的思路是lb和ub都算出来来时lb == ub就可以了,但是发现,如果每次要列举出来并且要计算的话,ub和lb要不断更新值,所以复杂度会提高,而且代码的长度也会提升。然后看了这个人的http://blog.csdn.net/libin56842/article/details/10121027的想法以后感觉很好。

思路就是把一个数的pre(就是中心点)固定下来,然后不断的枚举pos,当pos<pre的时候,在进行枚举,那么这个时候枚举的就相当于是左边的值减去右边的值了。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值