上一页 1 2 3 4 5 6 7 8 ··· 20 下一页
摘要: $\rm{LG1858}$ 多人背包 挺新颖的DP~~虽然是很早的题了~~ 设计状态$f_{i,v,k}$表示考虑前$i$个物品,现在装了$v$,排名$k$的解。我们考虑这个解一定是可以从$f_{i 1,v,1\to K}$或者$f_{i 1,v cost_i,1\to K}+val_i$转移过来的 阅读全文
posted @ 2019-10-27 19:56 皎月半洒花 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 自认为这道题是一道比较简单的扩展题……?此处采用了和别的题解思路不同的,纯概率意义上的解法。 首先考虑一个简化版问题: 每次随机一个$[1,n]$的整数,问期望几次能凑出所有数 这东西我写过一个blog,现在 过来: 考虑期望的线性性,就是$E=\sum E(i)$,其中$E$为所求,$E(i)$为 阅读全文
posted @ 2019-10-27 19:53 皎月半洒花 阅读(127) 评论(0) 推荐(0) 编辑
摘要: $\rm Day11,10.18$ 明天似乎是要初赛,但是上午还是在写$dot$。下午似乎没干啥事儿,只记得去看了看他们开运动会,感觉其实运动会对有些人来说挺有意思,但是对大多数人都只是换个地方聊天而已233 所以其实没有运动会也没有亏太多233. 下午看了看暑假ZR的期望课件,整理了一下部分题,并 阅读全文
posted @ 2019-10-27 19:51 皎月半洒花 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 学了学期望,发现挺有意思的233 阅读全文
posted @ 2019-10-27 19:43 皎月半洒花 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 情人节到了啊。 阅读全文
posted @ 2019-03-09 20:45 皎月半洒花 阅读(539) 评论(1) 推荐(5) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 20 下一页