zoukankan      html  css  js  c++  java
  • dp专题备忘录

    hdu 1024:基础dp题

    hdu 1029:主元素问题,很快的解法,计数器

    hdu 1069:LIS

    hdu 1074:数位dp,数位dp基础

    hdu 1257:简单LIS,要仔细分析为什么是求最长上升子序列(这些的单独拦截是必须的)

    hdu 1160:寻找最长上升子序列并把它输出 (尚存为何需要排序的疑问)//已知!!!类似于矩阵嵌套问题,只是要求出一条最长路径,选择谁先谁后题目并没有明确规定,因此要创造最好条件使得找到的路径(LIS)最长

    hdu 1087: LIS,其中对于dp数组的初始要好好把握

    hdu 2084:数塔问题,思考,能否在空间上加以改进?

    NYOJ 矩形嵌套

    hdu 1114:非常典型的完全背包问题

    hdu 1176:倒着推才是最好的

    hdu 1260:其中的时间输出很值得注意,貌似是很简单的dp?

    hdu 1284: 完全背包,很能考验对完全背包的理解程度

  • 相关阅读:
    CTSC2018滚粗记
    HNOI2018游记
    NOIWC 2018游记
    PKUWC2018滚粗记
    HNOI2017 游记
    NOIP2017题解
    [HNOI2017]抛硬币
    [HNOI2017]大佬
    NOIP难题汇总
    [NOI2013]树的计数
  • 原文地址:https://www.cnblogs.com/zsyacm666666/p/5259797.html
Copyright © 2011-2022 走看看