zoukankan      html  css  js  c++  java
  • 膜你赛题解

    T1题解

    用dp[i][j]表示到i这个位置,mod后值为j的最大和

    则转移方程是 dp[i][j]=max(dp[i-1][j],dp[i-1][((j-a[i])%m+m)%m]+a[i])

    T2题解

    用f[i,j]表示在s[1..j]中将s[i..j]切割为一段的方案数,用num[i,j]表示对应的十进制数字
    因为(num[i,j])不含前导(0),所以(f[i,j])可以从fk,i-1转移得到。
    而对于f[2i-j-1,i-1]能否转移,则要看num[2i-j-1,i-1]和num[i,j]哪个大。
    (num[i,j])大,则可以转移。

    那么现在最后的问题就是怎么快速判断上面两个的大小

    可以用哈希

    本题用来防ak

    T3题解

    预处理出割点(割点就是在一个无向图中,如果去掉一个点和它所连出去的的所有边,使得剩下的点不联通即分成一个以上的强连通分量时,这个点被称为割点。),统计每个点的度,如果m-这个点的度==n-2并且这个点不是割点,那么它就可以删。

    本题用来防止大佬ak

  • 相关阅读:
    datatime模块
    快速幂
    | 与|| ,& 与&&
    sql----order by
    pandas iterrows()
    黄包车比赛 python学习
    右键git-bash不能使用
    17flask分页
    16flask错误处理
    15跨站请求伪造
  • 原文地址:https://www.cnblogs.com/pyyyyyy/p/11262812.html
Copyright © 2011-2022 走看看