摘要： 
Equipment Upgrade(概率 DP、分治 NTT) Problem 一件装备初始等级是$0$，现在需要把装备升到$n$级。在等级为$i$($0\le i\lt n$)的时候，可以花费$c_i$元，有$p_i$的概率升级到$i+1$级，而又$(1-p_i)\frac{w_j}{\sum_{ 阅读全文
Equipment Upgrade(概率 DP、分治 NTT) Problem 一件装备初始等级是$0$，现在需要把装备升到$n$级。在等级为$i$($0\le i\lt n$)的时候，可以花费$c_i$元，有$p_i$的概率升级到$i+1$级，而又$(1-p_i)\frac{w_j}{\sum_{ 阅读全文