2018年10月2日
CF715C&&CF716E Digit Tree 点分治
摘要： 题目大意 给出一个树，每条边上写了一个数字，给出一个G，求有多少条路径按顺序读出的数字可以被G整除。保证G与10互质。 题解 双倍经验~ 首先一条路径顺着读和逆着读是视为两条不同的路径的，即使值一样。 同时要注意一条路径顺着读和逆着读不一定都满足要求，比如14能整出7而41不能。 于是我们可以把一条 阅读全文
posted @ 2018-10-02 11:42 南城ㄱ 阅读(212) 评论(0) 推荐(1) 编辑