2023年9月14日
扣除某个数的背包
摘要： 扣除某个数的背包，很多符号可能使用的不太标准。 阅读全文
posted @ 2023-09-14 21:49 寂静的海底 阅读(460) 评论(1) 推荐(1)
【题解】CF303E 概率 dp优化
摘要： 随机值第 $k$ 大，求排名，这种不太好记录之前的值的信息，不好考虑完整的大小关系的随机问题一种套路做法是考虑枚举一个值，作为最终取的值或是前几大的分界线考虑，再来统计其他值和这个值的相对大小关系。 问题是在实数域上的，所以两个变量相同的概率是 $0$。将问题离散化，求出若干值域区间 $[c_i,c 阅读全文
posted @ 2023-09-14 21:48 寂静的海底 阅读(13) 评论(0) 推荐(0)