2018年9月22日
计数dp做题笔记
摘要： YCJS 3924 饼干 Description 给定一个长度为$n$的序列，序列每个元素的取值为$[1,x]$，现在给定$q$个区间，求在所有取值方案中，区间最小值的最大值的期望是多少？（答案对1e9+7取模） $n,q,x\le 2000$ Solution 首先对于这种区间问题，要找到一种转移 阅读全文
posted @ 2018-09-22 11:03 Zerokei 阅读(528) 评论(0) 推荐(0) 编辑