2019年4月5日
UOJ#196. 【ZJOI2016】线段树 概率期望,动态规划
摘要： 原文链接www.cnblogs.com/zhouzhendong/p/UOJ196.html 题解 先离散化，设离散化后的值域为 $[0,m]$ 。 首先把问题转化一下，变成：对于每一个位置 $i$ ，求出它最终不超过 $j$ 的方案数。 考虑如何求这个东西。 对于一个固定的 $j$ ，考虑一个这样 阅读全文
posted @ 2019-04-05 13:45 zzd233 阅读(403) 评论(0) 推荐(0) 编辑