会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
镂空的行尸
首页
联系
管理
订阅
2018年10月20日
Palindrome Bo (预处理 + 区间DP)
摘要: 先进行离散化,然后再预处理出所有位置的下一个元素,做好这一步对时间的优化非常重要。 剩下的就是一般的DP了。区间DP
阅读全文
posted @ 2018-10-20 06:28 镂空的行尸
阅读(138)
评论(0)
推荐(0)
编辑
Gardener Bo (树剖 + 问题分解)
摘要: 一开始没看懂计算答案的第四部和update2,很迷。然后一直推敲之后才发下我计算的时候漏掉一个关键点。没有把加值的影响放到父节点上。
阅读全文
posted @ 2018-10-20 03:23 镂空的行尸
阅读(133)
评论(0)
推荐(0)
编辑