• Dp刷版笔记


    冲啊!!!!!!!!

    P1004方格取数 裸dp

    P2733家的范围 矩形dp

    dp[i][j]=minn(lin[i][j],col[i][j],dp[i-1][j-1]+1);

    P816忠诚 RMQ注意什么呢,反正就是打不出

    P1122最大子树和 树形dp-记忆化搜索

        看到树别激动啊,,,别用树剖的方法打记忆化搜索啊,你看打炸了吧

        可是树形dp长得怎么那么像树剖呢。。。

        树形dp其实和记忆化搜索也差不多啦

    P1854花店橱窗布置 线性dp

        一本通讲得好!

        为什么中午(直播)没有过呢?因为考虑到负数,要把b[ ][ ]数组和ans数组都初始化为-∞

        memset(b,128,sizeof(b));-------->b[i][j]=-2139062144 memset是个坑

        memset(b,0x3f,sizeof(b));-------->b[i][j]=1061109587

        memset(b,-10000,sizeof(b));----->b[i][j]=-252645136

        memset(b,10000,sizeof(b));------>b[i][j]=269488144

    P3353在你窗外闪耀的星星[前缀和乱入]

        代码实现能力:

         注意重复的数据,知道吗,不注意重复数据会让循环永远进行下去。

       不得不提一下,题面真的是很美。可是,情书真的都是这个套路吗?想想心里都凉了一截;不过这道题目男同志可以学习学习啊!……再见

    P1137 旅行计划

        记忆化搜索能过

        还可以拓扑排序,这个方法也很有意思,再这里就不作叙述了。

        对了,第一次绿题dp一遍过纪念!打个tag[******tag******]

    P1537弹珠 多重背包

        多重背包的二进制优化注意:for(int t=a[i];t>=1;t=(t>>1))

        对于一些题目注意输出格式!

    P2320 鬼谷子的钱袋(乱入)

        模拟了一下,发现了数学做法,然后就马上A掉了

        但是呢,数组又不是开不起,那就快快开起来啊!

    P1352 没有上司的舞会

        树形dp,板子题。

        不过诶,我的快读要注意处理负数啊!

  • 相关阅读:
    SQL Server 判断各种对象是否存在和sysobjects的关系
    SQL Server 通过“with as”方法查询树型结构
    js Iframe与父级页面通信及IE9-兼容性
    SQL Server Update 链接修改和when的应用
    C# 使用表达式树获取特性的值
    .Net Core 防止跨站点请求伪造
    SQL Server 待定
    C# Http请求
    C# Linq 笛卡尔积
    SQL Server 存储过程、函数、触发器的定义
  • 原文地址:https://www.cnblogs.com/nishida-rin/p/12271123.html
Copyright © 2020-2023  润新知