2018年12月25日
【专题】DDDDDDPPPPPPP
摘要： luogu博客同步更新地址： 点我 Dp在Noip中用处很大 而且自己dp很差 关系式推不出来 只好狂刷dp题 其中的思路可能跟题解雷同 因为在我不会的时候我就去学习+自己总结 本帖更新只是为了自己以后更好的复习 别喷 我好菜啊 题目： 2018-11-27 17:46:11 【P1063】 能量项 阅读全文
posted @ 2018-12-25 17:29 _Yrh 阅读(451) 评论(0) 推荐(0) 编辑
【P1108】 低价购买
摘要： 之前一直在luogu博客上 2018年12月25日17:18:40 copy到博客园 code: 阅读全文
posted @ 2018-12-25 17:19 _Yrh 阅读(276) 评论(0) 推荐(0) 编辑
【P1133】 教主的花园
摘要： 之前一直在luogu博客上 2018年12月25日17:17:36 copy到博客园 P1133 教主的花园 三维dp 不好想 但是看了题解之后明白了 首先 推一下公式 只看当前位置与之前位置的关系 到这里就差不多了 主要变量：f[i][j][k] 表示第i个位置种第j棵树 k=0 表示递增 k=1 阅读全文
posted @ 2018-12-25 17:18 _Yrh 阅读(279) 评论(0) 推荐(0) 编辑
【P1095】 守望者的逃离
摘要： 之前一直在luogu博客上 2018年12月25日17:18:08 copy到博客园 一道贪心 半dp吧 思路： 思路还是很简单的 就是想不到 唉 代码 阅读全文
posted @ 2018-12-25 17:18 _Yrh 阅读(132) 评论(0) 推荐(0) 编辑
【P1063】 能量项链
摘要： 之前一直在luogu博客上 2018年12月25日17:15:52 copy到博客园 P1063 能量项链 简单的区间dp 通过解决小区间来影响大区间 环形问题 存储的时候存两边 变成 2*N 个元素 code: s[i][j] i到j的最大能量 k 左右区间划分点 把区间分为2个珠子、3个珠子、4 阅读全文
posted @ 2018-12-25 17:16 _Yrh 阅读(132) 评论(0) 推荐(0) 编辑