牛客多校
文章平均质量分 93
zengyz-wh
退役ACMer,零基础学NLP中
展开
-
“蔚来杯“2022牛客暑期多校训练营2
这里我们采取的方式是组内升序,组间降序,那么我们把它分成sqrt(n)个组,每个组内有sqrt(n)个数,那么答案就是。最长上升子序列长度和最长下降子序列长度的最大值,问你这个的最小值是多少。给你一个数字n,你需要构造一个1-n的排列,排列的价值为。.....................原创 2022-07-26 10:33:59 · 624 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营1
本题是期望DP,很容易想到最优策略就是如果新摸到的牌能和手中的单牌凑出对子就留着,并随便打出一张手里单牌,否则就把摸到的牌打出。给你13张牌,每次摸一张打一张,求最优策略出牌有七个对子时的期望。那么当前牌堆中还有136-i-13张牌,设为a。表示已经摸了i张牌,手里还有j张单牌的情况。tags期望DP记忆化搜索。,那么摸到非手中单排的期望为。摸到手中单牌的期望是。.........原创 2022-07-22 11:31:02 · 395 阅读 · 0 评论