2019年6月24日
商汤AI园区的n个路口（中等）
摘要： 商汤AI园区的n个路口（中等） 思路：设f(x,y)表示以x为根的子树，x点值为y时，且满足条件的方案数，那么状态转移很好想，就是dfs回溯到父亲结点时，枚举父亲结点的y值。f(x,y)父亲结点的方案数，就是对于每个儿子满足条件的方案数相乘，对于这题还需要一个优化，预处理gcd，提前得到每个数字已知 阅读全文
posted @ 2019-06-24 10:24 paranoid。 阅读(226) 评论(0) 推荐(0)