• 联赛模拟测试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)

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

  • 相关阅读:
    form表单介绍
    if条件语句
    表格.html
    列表.html
    CSS Js链接HTML文件
    DQL
    mysql介绍
    第一次接触mysql
    逻辑运算、作用域问题、DOM
    Js数据类型具体分析
  • 原文地址:https://www.cnblogs.com/soda-ma/p/13960125.html
Copyright © 2020-2023  润新知