09 2019 档案

字符串/序列类DP(二)
摘要：题目: "P1026 统计单词个数" $\text{蒟蒻在DP之路上求索着}$ 作为一道NOIP的中档题目,它很好地~~把我虐趴下了~~展现出了NOIP的难度水平.以至于~~不看题解我根本没思路~~花了好久好久才A掉. 思路 这道题让我学习了如何使用$STL$中的$string$.它真是太好用了. 阅读全文
posted @ 2019-09-29 15:40 i_cookie 阅读(188) 评论(0) 推荐(0)
字符串/序列类DP（一）
摘要：题目: "P1279 字串距离" $\text{蒟蒻在DP之路上求索着}$ 这道题让我想起了在一个数字串中添加若干乘号使得乘积最大的问题。我开始考虑在前$i$个字符中插入$j$个字符的最小距离。后来我发现我不会转移（泪）。于是我打算一步一步，从分析开始找到其中的秘密。 思路 观察这道题是要求字符匹配 阅读全文
posted @ 2019-09-25 11:53 i_cookie 阅读(190) 评论(0) 推荐(0)
区间dp与滚动数组——[USACO10DEC]宝箱Treasure Chest
摘要：题目: "P3004 [USACO10DEC]宝箱Treasure Chest" $\textit{蒟蒻在DP之路上求索着}$ 这道题要求每次只能从最左边或者最右边取走硬币,这是一个经典的区间DP模型. 思路 在刚刚看到这个题目的时候,我首先像个傻子一样想到了"哪边大拿哪边不就好了".但是只需要三秒 阅读全文
posted @ 2019-09-21 22:54 i_cookie 阅读(181) 评论(0) 推荐(0)
二维差分与二维前缀和
摘要：推荐模板题: "[USACO19FEB]Painting The Barn" 差分与前缀和互为逆运算,即差分数组的前缀和数组为原数组,前缀和数组的差分数组为原数组.二者都利用了容斥原理,这一点在二维平面(或者二维数组)中体现的更加明显. 那么我们先来讲二维前缀和 二维前缀和 一维的前缀和数组是求从数 阅读全文
posted @ 2019-09-13 21:07 i_cookie 阅读(2570) 评论(1) 推荐(3)
luogu P1854 花店橱窗设置
摘要：DP怎么能学好呢(允悲 题目描述 某花店现有$F$束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按$1$到$V$顺序编号，$V$是花瓶的数目。花束可以移动，并且每束花用$1$到$F$的整数标识。如果$I include include incl 阅读全文
posted @ 2019-09-10 13:13 i_cookie 阅读(179) 评论(0) 推荐(0)
=大事记=
只有注册用户登录后才能阅读该文。
posted @ 2019-09-09 12:56 i_cookie 阅读(12) 评论(0) 推荐(0)

Live2D
.pager { display: inline-block; font-size: 16px; font-weight: 700; color: #a31cba; background-color: #5aa6f300; border-radius: 6px; }