zoukankan      html  css  js  c++  java
  • 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,板子题。

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

  • 相关阅读:
    power desinger 学习笔记<五>
    power desinger 学习笔记<四>
    power desinger 学习笔记<八>
    kill session真的能杀掉进程吗
    转: Oracle AWR 报告 每天自动生成并发送邮箱
    Bootstrap 图片
    Bootstrap历练实例:禁用的按钮
    Bootstrap历练实例:点击激活的按钮
    Bootstrap历练实例:块级按钮
    Bootstrap历练实例:超小的按钮
  • 原文地址:https://www.cnblogs.com/nishida-rin/p/12271123.html
Copyright © 2011-2022 走看看