摘要: 这个方法其实 蛮常用的一般给你3个集合 然后让你满足某个等式 a[x]+b[y] = c[z]我们通常都是枚举一个集合 然后用两个指针分别指向另外2个集合中的一头一尾 然后进行大小比较来 指针移动当然 这也是和 二分一样建立在 有序的基础之上进行的这题 用这个方法解决 就可以了当然 二分也可以 1 ... 阅读全文
posted @ 2014-11-27 18:46 radical 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 其实 概率dp最后得到的期望 你是 顺序递推 还是 逆序递推 就是取决于你对于 dp[x]这个数组是如何去定义的这边 逆序递推的 思想 可以去看下 传送 感觉这篇博客下方的评论 讲得还可以至于顺序递推的 可以参照下 porker给我的这个公式dp[x]就是表示 抽完x这个状态下所有的卡片 所需... 阅读全文
posted @ 2014-11-27 13:18 radical 阅读(190) 评论(0) 推荐(0) 编辑