摘要: 求树上简单路径长度为2019倍数的路径条数 解题思路 : 二维状态dp[i][j]代表i节点的子树上所有点到i的距离为j的个数 考虑两点u, v,两点间的贡献为 ans += dp[u][i] * dp[v][(2019 - i - v + 2019) % 2019]; i = 0 - 2018 此 阅读全文
posted @ 2019-10-08 20:54 张浦 阅读(90) 评论(0) 推荐(0)
摘要: 解题思路:二分check 代码比较长 所以拿来练习一下py 语法总结: 新建空list arr = [] 定义函数 def (参数1, 参数2, 参数3): return 任意类型列表 python 默认向负无穷取整 整除 // 即为 C++ 的floor 输入一个列表 arr = [int(len 阅读全文
posted @ 2019-10-08 15:27 张浦 阅读(149) 评论(0) 推荐(0)