摘要: 题解: 先利用dfs找出各个节点之间的关系。然后利用一个sum[i][j] 数组 sum[i][0] 表示i这个节点收到影响的次数 sum[i][1]表示i这个节点的儿子们收到影响的次数 sum[i][2]表示i的孙子们受到影响的次数,那么我们 阅读全文
posted @ 2018-02-26 19:47 猪突猛进!!! 阅读(168) 评论(0) 推荐(0)
摘要: 题意:中文题就不解释了 题解: dp[i][j]表示前i 个轮盘 和一个字符串前j 个字符的匹配情况 ,具体的状态转移解释见代码 阅读全文
posted @ 2018-02-26 18:41 猪突猛进!!! 阅读(175) 评论(0) 推荐(0)