大芝士球的博客

目录动态规划（Dynamic Programming，简称DP）01背包                              P1048 采药                     题解：转自洛谷大佬Decoration  个人空间            优化 动态规划（Dynamic Programming，简称DP）动态规划的本质就是要找出全局最优解，它...

目录P1060 开心的金明题目描述思路：未优化     优化优化前和优化后效果比对：P1060 开心的金明 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限...

 P1880 [NOI1995]石子合并 题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表...

目录P1164 小A点菜一维DP优化DFSP1164 小A点菜 评测方式云端评测 标签洛谷原创 难度普及- 时空限制1000ms / 128MB题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，...

01背包是指，对于任意一个物品，它只能有两种状态：拿，或者不拿。就是说一个背包的容量是V，有n件物品，每个物品有着不同的重量和不同的价值，问如何放置可以使得背包的价值最大。完全背包是指，对于任意一个物品，它都有无限多的数量。就是说一个背包的容量是V，有n件物品，每个物品有着不同的重量和不同的价值，每个物品都可以无限拿取，问如何放置可以使得背包的价值最大。  两种背包核心思想的差异：...

P1091 合唱队形题目描述N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1​,T2​,…,TK​， 则他们的身高满足T1​<...<Ti​>Ti+1​>…>TK​(1≤i≤K)。你的任务是，已知所有N位同学的身高，计算...

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai​盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式： 第一行包含两个正整数n和m，中间用一个空格隔开...

目录                  P1280 尼克的任务DP的禅语：解什么条件就设什么。 P1280 尼克的任务 题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在...