![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础训练
鸭锁骨啦啦啦
你说贪心是无法接近你的
~~~~
展开
-
7-2 拿糖果
梦到老师问我代码敲了几个了 如果正着遍历找的话,会超时;原来做过一道求最长递增子序列,猜到可能是求倒着的,不过没有什么关系== 正着遍历 要遍历a后边比w【a】小的元素,原来想的方法会在遍历过程中更新最大值,最小值,就找不到了;如果倒着遍历,可以存储从n到a最小的元素,然后一减就找出了 逆向思维 HSP和他的女朋友ZM来到了商店,商店有n个糖果,标号依次为1,2,3…n,对应的价值为W1,W2,W...原创 2019-04-09 07:23:29 · 164 阅读 · 0 评论 -
22
1 题意 有n根面条,端点相连,求圈个数 的期望 :) 一开始做的时候,觉得和排列组合有关,可是没能凑出样例来… 分析 加一根面条,端点有2n-1个点可以连 总体可以分为两种情况 情况一 自己成为一个新的圈 这个概率为 1/(2n-1); 情况二 和原来的组成一个圈 圈的个数没有增加 这个概率为 (2n-2)/(2n-1); #include<bits/stdc++.h> usin...原创 2019-04-28 22:31:37 · 135 阅读 · 0 评论