摘要: [题目链接](https://www.luogu.com.cn/problem/P4084) 这题我们可以定义一个二维的 dp 数组, 在 dp[i][j]中: i 表示对于节点 i, j 有 1,2,3 三种状态, 表示当点 i 选择被染成颜色 j 时,以 i 为根的这颗子树有多少种染色方法。 那 阅读全文
posted @ 2023-08-18 22:12 夹着曲奇的main包 阅读(3) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://www.luogu.com.cn/problem/AT_abc284_e) 这题就是很简单的图上深搜,我觉得放在E题太水了,代码里有详细注释。 ```cpp #include using namespace std; #define int long long vect 阅读全文
posted @ 2023-08-18 11:43 夹着曲奇的main包 阅读(8) 评论(0) 推荐(0) 编辑
Title