2017年7月24日
hackerrank DP Kingdom Division
摘要： 树形dp并不擅长，还是步履蹒跚的写出来了，dp[i][j][k]，i代表编号为i的点，j为0和1分别代表两种颜色，k为0代表这个点为孤立点，k为1代表这个点为非孤立点。 以一种颜色为例： 1.当这个点为孤立点，它的子节点颜色必定是不同的，若子节点也为孤立点，那么这个子节点永远都不可能变为非孤立点，所 阅读全文
posted @ 2017-07-24 18:08 爱种树的码农 阅读(329) 评论(0) 推荐(0) 编辑