zoukankan      html  css  js  c++  java
  • 联赛模拟测试32

    开始更暴力

    T1

    不会能拓扑还有人写tarjan吧?不会吧,不会吧,不会那个人就是我吧

    T2(30pts)

    写了一个假的贪心,把询问离线下来,每次向前(或向后)扫,类似指针,但是是错的,莫名过了第7,8个点

    T3 (40pts)

    对于所有({a_i}=1),ans=(n+1)/2;
    其他的点直接记忆化搜索,记录f[i][j][k][l][s]为({a_1}=i),({a_2}=j),({a_3}=k),({a_4}=l),({a_5}=s)时的期望操作数
    每次考虑消去一个(以i为例)

    if(res1)ADD(f[res1][res2][res3][res4][res5],(dfs(res1-1,res2,res3,res4,res5)+1)*inv[((res1>0)+(res2>0)+(res3>0)+(res4>0)+(res5>0))]%mod);
    

    T4(20pts)

    只打了最小的数据和菊花图的部分(咕咕咕咕)

  • 相关阅读:
    Jersey(1.19.1)
    Jersey(1.19.1)
    Jersey(1.19.1)
    Jersey(1.19.1)
    Jersey(1.19.1)
    Jersey(1.19.1)
    Jersey(1.19.1)
    Jersey(1.19.1)
    17. Letter Combinations of a Phone Number
    37.Sudoku Solver
  • 原文地址:https://www.cnblogs.com/soda-ma/p/13960125.html
Copyright © 2011-2022 走看看