NOIP模拟20181029 toy

题目大意 题解 这个题好神啊 考试的时候我只写了$30$分的阶乘算法 这个题$50$分就是说我们状压一下 先把所有点的深度排个序 然后每个深度最先出现的点是$1$其余是$0$,然后我们发现每次转移就是一些变化 直接转移就行了 (其实这个题原…

【NOIP2014】飞扬的小鸟

题目链接 放UOJ的了 传送门 题解 这个题好神啊感觉 我们发现对于当前的一个点,如果向上面跳,忽略了天花板的限制的话显然我们可以跳任意次,这样的话就是一个完全背包,如果向下面跳,只能下降一次就是$0-1$背包了 所以我们按照背包的转移来就…