2025牛客寒假算法基础集训营1 补题

   题解 ： 牛客寒假营第一场题解_讨论帖_牛客网

                               E-双生双宿之错_2025牛客寒假算法基础集训营1

学的知识 ：

  1 .中位数定理 ： （用数轴可以更直观理解 ） 

 

反思 ：
     不知道这么证明   最后特判（x==y） 题解中的可行贪心策略 

                               E-双生双宿之错_2025牛客寒假算法基础集训营1

反思 1：典型的端点 排序贪心 +（对作用范围 的贪心考虑）类似（多米诺骨牌题）， （周赛的发动举手功能题）。                                                                                                                                                                                                                                                                                                                                                                                                                    反思2 ：贪心题 不用想的太复杂 ，大胆猜想， 构造一种可行的贪心策略 不会使情况更坏                                                                                                                                                        反思 3 贪心题                                                                                                                                       1. 尽早的发动技能不会是情况更坏                                                                                           2. 把当前的机会 往后面推  ，（万一以后需要呢 ）--> （扩大影响范围 ，从而产生赢得游戏的变数） 不会使情况更坏 类似 ： （亮亮的 mex ） div2 B( 两个布袋一样 数字)