ACM日记

这几天看的题也没什么让我记忆深刻的,碰到一道轮廊线dp,也没啥特别的,就是多了几种情况,所以利用与状态压缩差不多的原理来做,并不是特别难,现在先看作者的解法之后再看题解会发现非常简单,还看了一道树状数组加dp的题目,说实话没有搞懂,今天刚刚看到的题目,如果用一个树状数组需要维护很多组数据,所以建立了5个树状数组,每个数组都比原来多加个sum(i,x-1),最后得到五棵树,根据题目找到其映射的值,需要注意一点,这个是需要高精度的,要10000进制,以前都没想过,也没有用过,第一次接触,这道题目还没有码一遍,每天码一次。

加油,臭咸鱼!!!

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值