式子简单的概率DP(算递推吧) 题目描述 小a有\(n\)个烟花,每个烟花代表着互不相同的颜色,对于第\(i\)个烟花,它有\(p_i\)的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数及...
滚动数组
洛谷 P1373 小a和uim之大逃离 题解【DP】【滚动数组】
奇妙的压时间/空间方法。 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨...
洛谷 P1356 数列的整数性 题解【DP】【背包】【同余】
找规律啊…… 题目描述 对于任意一个整数数列,我们可以在每两个整数中间任意放一个符号'+'或'-',这样就可以构成一个表达式,也就可以计算出表达式的值。比如,现在有一个整数数列:17...
洛谷 P4009 汽车加油行驶问题 题解【DP】【枚举】【分层图】
网络流24题里比较水的一道?? 题目描述 给定一个N×N的方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。 一辆汽车从起点◎出发驶向右下角...