• 「晚测反思」2020-11-27 建设


    T1

    简单的区间 (dp)

    这题目我写的一步一跳,然后复制两倍就挂掉了

    因为可以往左边和右边选择,所以要复制三倍而且取中间的一段

    涨得教训:

    中间量 (i+len-1) 要存一下,否则会手残

    T2

    比较厉害的建图题目

    这有几次考这种题了

    考虑分开维护状态:

    (f_{x,y,0/1}) 表示在当前点被带着或者向四周被投掷的状态

    其实不太清楚为啥题解里面建了三个状态,感觉没必要

    所以投掷的状态向四向建边权 (A) 的边,被携带的状态也建

    关键是互相之间建的边确实是自己没有想到的

    (0 o 1 val=B,1 o 0 val=mindis)

    (考试的时候都会求mindis了,别的没想到……)

    最后最短路即可

    好像可以隐式建图


    这套题目收获还是挺大的,至少知道了不会写的时候要去写对拍

  • 相关阅读:
    .net注册iis
    hdu 1081To The Max
    hdu 1312Red and Black
    hdu 1016Prime Ring Problem
    hdu 1159Common Subsequence
    hdu 1372Knight Moves
    hdu 1686Oulipo
    hdu 1241Oil Deposits
    hdu 1171Big Event in HDU
    hdu 4006The kth great number
  • 原文地址:https://www.cnblogs.com/yspm/p/14056601.html
Copyright © 2020-2023  润新知