摘要:数学期望+记忆化搜索 论文:《浅析竞赛中一类数学期望问题的解决方法》——汤可因 中的第一题…… Orz 黄学长 我实在是太弱,这么简单都yy不出来…… 宽搜预处理有点spfa的感觉= =凡是更新了的,都要重新入队更新一遍…… dp的记忆化搜索过程好厉害…… 期望这里一直很虚啊,赶紧再多做... 阅读全文
posted @ 2015-06-11 21:41 Tunix 阅读 (115) 评论 (0) 编辑
摘要:反演+FFT+构造+DP 写了这么多tag,其实我一个也不会A 第一题是反演……数据范围10W,看着就有种要用FFT等神奇算法的感觉……然而蒟蒻并不会推公式,只好写了20+10分的暴力,然而特判30分的时候好像挂了,所以并没有拿到……20分滚粗了 最近打暴力搞部分分的时候,写各种情况的判断条件... 阅读全文
posted @ 2015-06-11 17:38 Tunix 阅读 (490) 评论 (1) 编辑