博客探讨了在NOI2017第一天第三题中，如何处理涉及高度、长度和障碍的区域选择概率问题。利用动态规划(DP)和多项式取模的方法解决了一个线性递推式，计算在限定条件下能选取的区域小于等于k的概率。通过定义f(i,j)和g(i,j)，并给出递推公式，展示了如何进行状态转移和按段转移以高效求解问题。"
134476609,8753399,使用MFC和OpenCV播放h265视频教程,"['MFC开发', 'C++编程', '视频处理', 'OpenCV库', 'FFmpeg']
f(i,j)表示高度为i，长度为j的局域，i这个行存在障碍，前i-1行不存在障碍，能选取的区域<=k的概率
那么 fi,j=∑k<jfi,k∗pi−1∗q∗gi,j−k−1+∑k<jgi,k∗
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
