EternalEpic

摘要： 三年之后第一次打比赛，用小号打了场 \(Div.3\) ，居然没有AK，感觉实力退步到小学了。 A. How Much Does Daytona Cost? 若只判断题，只要判断 \(\{ a_n \}\) 中是否存在 \(k\) 即可。 B. Aleksa and Stack 构造方法不唯一，我直 阅读全文

摘要： 注意到这个问题具有最优子结构性，考虑树上dp。记 $dp[i][0/1]$ 表示 i 号节点不放灯或放灯的最小值，$s[i][0/1]$ 为对应的方案数。 那么我们可以进行如下转移: $dp[u][0] = \sum_{u->v} dp[v][1]$ $dp[u][1] = \sum_{u->v} 阅读全文