摘要：
#写在前面 大概是高中退役之后第一次写写题解，当然要从基础写起，因为变得更菜了，所以只能写写更水的题目了 #题目链接 ICPC南京M #题解 f(i,j,k)节点i 当前节点是否存活 i及子树内的节点存活数 该状态的所以需要的最小能量值 #代码 #include<bits/stdc++.h> #de 阅读全文
摘要：
#写在前面 大概是高中退役之后第一次写写题解，当然要从基础写起，因为变得更菜了，所以只能写写更水的题目了 #题目链接 ICPC南京F #题解 点燃之的问题与点燃前像相同，所以最优方案为每次都点燃k个 所以期望是一个关于k的函数，点燃k个至少有一个点燃的为事件$P$，概率为$1 - (1 - p) ^ 阅读全文