2018年11月13日
Codeforces 1076 E - Vasya and a Tree
摘要： E - Vasya and a Tree 思路: dfs动态维护关于深度树状数组 返回时将当前节点的所有操作删除就能保证每次访问这个节点时只进行过根节点到当前节点这条路径上的操作 代码: 阅读全文
posted @ 2018-11-13 15:31 Wisdom+.+ 阅读(215) 评论(0) 推荐(0) 编辑
Codeforces 1073 E - Segment Sum
摘要： E - Segment Sum 思路: 数位dp 我们平时做的数位dp都是求满足条件的数的个数, 这里要求满足条件的数的和 只要在原来的基础上求每一位的贡献就可以了,所以传参数时要传两个 代码: 阅读全文
posted @ 2018-11-13 13:34 Wisdom+.+ 阅读(308) 评论(0) 推荐(0) 编辑