牛客534170409号

分类

未归档(1) 题解(13)

/ 注册

全部文章（共5篇）

题解 | #生产口罩#

题目描述牛妹所在的公司一共有名员工，条生产线，每条生产线有种人数安排策略.例如：个人在生产线上，生产线每天生产个口罩；个人在生产线上，每天生产线能生产个口罩。牛妹想知道通过合理的策略安排最多每天能生产多少口罩？可以不用将所有员工都分配上岗，生产线可以选择闲置方法一动态规划解题思路这个问...

dp 状态压缩

2021-08-17

0 473

题解 | #切割成本#

题目描述将一条长度为x的线段切成若干段，切割点已给出，每次切割的成本为切割后产生的两段线段长度之和，求最小的切割成本。方法一区间DP 解题思路定义数组表示之间切割点的最小成本.为了计算每一个子区间的长度，需要向中添加边界点0和绳子长度,然后对所有切割点进行排序.在切割时,对每个区间,假设...

dp 平行四边形优化

2021-08-09

0 504

题解 | #牛牛恨66#

题目描述要求输出不超过n位十进制数中有多少个数字不含有连续的6（从1开始算的）输入只包含一个正整数n（1<=n<20）方法一记忆化搜索解题思路定义DFS函数，搜索位十进制数字中符合要求数字的个数。在计数时，对于位数为的数字，如果第位为，那么第位必须不能为，所以第位有个数字可...

dp

2021-08-06

0 502

题解 | #取球放球#

题目描述有个箱子，第个箱子一开始有个球，进行最多次操作，每次操作可以从一个箱子拿走一个球或者放入一个球。第个箱子最多能装个球。如果一个箱子为空，就不能从里面拿球。设相邻箱子的球的数量的差的平方中的最大值为，求进行最多次操作之后最小可以是多少。方法一贪心+模拟解题思路一个比较直接的思路是...

模拟 dp

2021-08-05

0 568

题解 | #牛妹的面试#

题目描述众所周知，牛妹是一个offer收割姬，这次面试她遇到了这样的一个问题。给了一个序列，让找出最长的“凸子序列” “凸子序列”：数列中有一个,使得所有且 eg：12345431,是山峰序列，12345234不是山峰序列注：单调递增或单调递减序列也算山峰序列；单独一个数是长度为1的山峰序列...

dp 二分查找

2021-08-04

0 759