zoukankan      html  css  js  c++  java
  • Codeforces Round #370(div 2)

    A B C :=w=

    D:两个人得分互不影响很关键

       一种是f[i][j]表示前i轮,分差为j的方案数

            明显有f[i][j]=f[i-1][j-2k]+2*f[i-1][j-2k+1]+...+(2k+1)f[i-1][j]+...

            枚举是K*T*T,转移是K 超时

            不过发现转移的时候可以理解为j是j-1的算式的整个区间移动,于是可以维护f[i-1]的前缀和来达到O(1)的转移

      另一种f[i][j]表示前i轮,某个人分数为j的方案数(两人互不影响,无先后手之分,所以两人等价)

            式子写出来就少了第一种的前面的系数,还是要维护前缀和,更加清楚直接了

            最后统计时候枚举第一个人的分数,累乘结果

    E:???

  • 相关阅读:
    pymsql及事务
    MySQL表的操作
    MySQL操作
    epoll、mysql概念及简单操作
    IO模型
    面向对象4
    面向对象3
    面向对象2
    练习——网络编程2
    练习——网络编程
  • 原文地址:https://www.cnblogs.com/wmrv587/p/5875529.html
Copyright © 2011-2022 走看看