随笔分类 -  d基础dp

DP基础_添加括号问题（竞赛宝典DP数字问题）
摘要：DP基础_添加括号问题（竞赛宝典DP数字问题） Description 每个人的霉运指数可以表示为一个由数字1，2，…，9组成的数字串（长度不超过200）。虽然霉运是不可避免的，但是张琪曼发现，可以通过巧妙的方法如积极向上的心态使霉运值减到最低。抽象到数学模型，就是如何将M(M≤20)个加号(“+” 阅读全文
posted @ 2021-02-22 21:19 yxr~ 阅读(165) 评论(0) 推荐(0)
1300：鸡蛋的硬度
摘要：1300：鸡蛋的硬度 时间限制: 1000 ms 内存限制: 65536 KB提交数: 2381 通过数: 1623 【题目描述】 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们 阅读全文
posted @ 2021-02-21 15:36 yxr~ 阅读(159) 评论(0) 推荐(0)
1263：【例9.7】友好城市
摘要：1263：【例9.7】友好城市 时间限制: 1000 ms 内存限制: 65536 KB提交数: 6568 通过数: 3785 【题目描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同 阅读全文
posted @ 2021-02-21 15:35 yxr~ 阅读(558) 评论(0) 推荐(0)
P1509 找啊找啊找GF
摘要：P1509 找啊找啊找GF 题目背景 “找啊找啊找 GF，找到一个好 GF，吃顿饭啊拉拉手，你是我的好 GF。再见。” “诶，别再见啊…” 七夕… 七夕… 七夕这个日子，对于 sqybi 这种单身的菜鸟来说是多么的痛苦… 虽然他听着这首叫做“找啊找啊找 GF”的歌，他还是很痛苦。为了避免这种痛苦，s 阅读全文
posted @ 2020-12-09 17:46 yxr~ 阅读(131) 评论(0) 推荐(0)
P1504 积木城堡
摘要：P1504 积木城堡 题目描述 XC 的儿子小 XC 最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。 小 XC 是一个比他爸爸 XC 还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则 阅读全文
posted @ 2020-12-09 17:08 yxr~ 阅读(255) 评论(0) 推荐(0)
P1103 书本整理
摘要：书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。 书架的不 阅读全文
posted @ 2020-12-09 16:37 yxr~ 阅读(212) 评论(1) 推荐(1)
luogu P1004 方格取数
摘要：题目描述 设有 N×NN \times NN×N 的方格图 (N≤9)(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 000。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 阅读全文
posted @ 2020-11-19 17:12 yxr~ 阅读(94) 评论(0) 推荐(0)
dp笔记整理（随时更新）
摘要：笔记整理+做题时的经验感悟： 1.一般而言绿题设置的状态量一定不会小于两个，所以尽可能多设置状态，必要时也要考虑对状态进行优化 2.有一些状态其实是可以经过其他状态转移的，所以有的时候我们完全可以减少状态量 end 对于一些简单的dp（如一本通基础篇里面的简单dp），思路其实是很局限的，但是即使是这 阅读全文
posted @ 2020-11-19 16:55 yxr~ 阅读(139) 评论(0) 推荐(0)