3月28日

这几天打了一场比赛，A了几道水题，看了一下概率dp，比赛啊的题都很水，有一道刚刚做过去的共同富裕，很快a了然后是一道转向的题，也是比较好想的，就改变输出就好了，然后是一道贪心，想法很好，结果没有贪出来，会超时，队友用网络流来做，也是超时的，赛后看到来做用了一下优化，真是想不到啊。数学题，求次数，明明感觉公式没错啊，结果还是推错了，大佬的公式好简单的，我还是推不出来。然后是又学到了一招，cin>>a+1,这样可以跳过第一个输入，直接到a【1】开始输入，最近概率论开讲了，顺便就复习了一下概率dp，正好也与上课向结合，理解也更深刻了，不过这个小球拿的还是很迷。在苦做dp中，各种题都长的像dp，然后就没有然后了。