摘要：
题目链接：传送门 题意： n个学生站一行，老师给每个学生发至少一个糖 相邻学生，a[i] > a[i-1] 的话，那么右边学生的糖一定要发得比左边学生的糖多 问你满足条件这个老师总共最少的发多少糖 题解： 向左向右连续递增的话发的糖数量就递增，否则就是1个 取一个max即可 阅读全文
摘要：
题目链接：传送门 题意： 给你一棵树，n个点 每个点可以染成红色和蓝色 但是红色的点与其相邻的点中必须有红色节点，蓝色也是 问你有多少种染色的方案 题解： 树形dp 先转化为有根树，取1为根 设定dp[now][red][red] 表示的是当前now节点然red色，其父亲节点染red色的可行方案数 阅读全文