打基础(?)

um_nik夺冠了,我大受震撼,并决定听从他的建议打基础,缺少智慧的话就从ABC开始吧

ABC

  • 221G
    • 通过旋转45度来将原本相互干涉的坐标移动变为相互不干涉的±1\pm1的赋值,从而转换成两个互不相干的dp
  • 220H
    • 通过枚举最高位是否选择来将原本满的求和划分为两个更小规模的和进行运算,每次x缩小一半y扩大一倍,总共只有log层,可以递归计算。同时,将方阵画出来之后可以看出变换方式和fwt类似
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务