赛尔号吧 关注:503,174贴子:45,679,564
  • 26回复贴,共1

【210321】蜜雪儿活动的几种方案

只看楼主收藏回复

一、非酋解法
为了保证最差情况下消耗最少,显然有:



可编写如下 JavaScript 程序:


最差情况消耗 203 个道具,如果取正常打怪情况,需要道具 ,大概需要打 天,当然真正的非酋应该打 天,方案如下:


二、期望解法
假设淘米将所有可能的数值等概率的选取一个作为隐藏答案,那么为了保证期望情况下消耗最少,显然有:

可对上述程序稍加修改:

期望下的答案约为 136.24,如果取正常打怪情况,期望下大概需要打 天,而这个方案在最坏情况所需道具为 249 个,期望下大概需要打 天,方案如下:

三、欧皇解法
输入 10 即可。
四、其他解法
使用某些珍贵的道具后可减少部分或解决全部所需过程。


IP属地:上海本楼含有高级字体1楼2021-03-21 02:31回复


    IP属地:江苏来自Android客户端2楼2021-03-21 06:34
    回复
      2025-07-24 05:10:51
      广告
      不感兴趣
      开通SVIP免广告
      第四条细嗦?蓝色软件里我没看见


      IP属地:辽宁来自Android客户端3楼2021-03-21 07:44
      收起回复
        马克 大佬nb


        IP属地:上海来自iPhone客户端4楼2021-03-21 09:28
        回复
          dp方程最外面的max应该是min。问题不大。


          IP属地:上海来自Android客户端5楼2021-03-21 13:21
          回复
            卧槽这也能dp?我被dp整吐了。


            IP属地:浙江来自iPhone客户端6楼2021-03-21 13:23
            收起回复


              IP属地:江苏来自Android客户端7楼2021-03-21 13:41
              回复
                dp大神


                IP属地:广东来自Android客户端8楼2021-03-21 13:55
                回复
                  2025-07-24 05:04:51
                  广告
                  不感兴趣
                  开通SVIP免广告
                  期望解法怎么投?


                  IP属地:广东来自Android客户端9楼2021-03-21 14:12
                  收起回复
                    大佬nb,***家素质拖后腿了


                    来自Android客户端10楼2021-03-21 16:02
                    收起回复
                      水贴啊不是好活
                      谢谢大佬


                      IP属地:山东11楼2021-03-21 16:07
                      回复

                        期望解法的图貌似手机上看不到,补充一张。


                        IP属地:上海12楼2021-03-21 18:48
                        回复


                          IP属地:安徽13楼2021-03-21 18:58
                          回复
                            真正的赛尔号大佬:精通各种算法,数据结构,技术上和策划斗智斗勇


                            IP属地:北京来自Android客户端14楼2021-03-22 08:55
                            回复