摘要：
存题处/******************/为了迎接社会主义现代化建设所必须要的技术：1、尺取法2、反转法3、弹性碰撞4、折半枚举5、坐标离散化一、动规1.概率dpURAL 1776Anniversary Firework思路：此题直接求期望太过复杂。因为期望等于所有可能答案的概率与该答案的值的乘积的累加和，所以，我们可以求对于每个可能答案的概率，由此简化问题。1#include2#include3#include4#include56constintN=400+10;7doubled[N][N],sum[N][N];89intmain(){10intn;11scanf("%d&q 阅读全文