2022年8月25日
2022 HDU多校3
摘要： 2022 HDU多校3 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_{ 阅读全文
posted @ 2022-08-25 00:36 Arashimu 阅读(68) 评论(0) 推荐(0)