zoukankan      html  css  js  c++  java
  • 「晚测反思」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了,别的没想到……)

    最后最短路即可

    好像可以隐式建图


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

  • 相关阅读:
    html标签
    正则表达式判断号码靓号类型
    power函数:求底的n次幂
    php5.3的新特性
    xml方式操作txt文件
    什么是闭包?
    php设计模式单例模式
    面试总结
    统计ip代码
    XSL语言学习
  • 原文地址:https://www.cnblogs.com/yspm/p/14056601.html
Copyright © 2011-2022 走看看