正睿OI noip2017冲刺 第一次考试T2 解题报告

这题是后来比赛完才写的di 以前已经说过比赛时出现了种种情况时间 致使就考了1个小时比赛 因此没时间写 题目由于版权缘由不能放出来 相信dalao们读代码也能读出个大概 这题一开始没有想到暴力的树形DP 而是手推了一个公式f[n]=f[n-1]*num 结果发现每种状况的num是不知道的 因此写不下去了 后面收yjq大佬指教发现能够写一个模拟建树过程的DP 在每一个点咱们考虑2种状况 一是添加左儿

>>阅读原文<<