摘要：
https://codeforces.com/contest/1332/problem/E 题面说了一大堆，直接可以抽象为一个n*m的矩阵,每一个a[i][j]代表网格(i,j)的高度。你可以执行两种操作：1.给任意一个a[i][j]加上2.2.给两个相邻的格子都加1.现在给出n，m，l，r，问你n 阅读全文
摘要：
https://codeforces.com/contest/1324 树型dp，换根法。题目所给定的数据结构是树，随意选择一个结点作为root根，开始dfs搜索回溯，用一个cnt数组来记录以i为根的子树对答案的贡献，这里用回溯的办法，先搜索下去再回溯上来，那么cnt[i] = cnt[i] + m 阅读全文
摘要：
https://codeforces.com/contest/1332/problem/F 题中描述是一棵树，给出树上子图存在独立点集的定义：G‘为全图G的子图，G‘在存在点对(u,v)，E(u,v)不存在。现求G中有多少个子图可以满足存在独立点集？求所有的方案数。 题目抽象为：在树中的子树中选出一 阅读全文