自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 问答 (1)
  • 收藏
  • 关注

原创 聪明的质监员题解

题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1 到n 逐一编号,每个矿石都有自己的重量w_i 以及价值v_i 。检验矿产的流程是:1、给定m 个区间[L_i,R_i] , ;2、选出一个参数W ;3、对于一个区间[L_i,R_i]...

2021-02-22 21:03:48 127

原创 一个比较好的好想法

一个比较好的好想法对于两个整数n和m,且满足n>=m,求将m分为若干个不大于m的数的总方案数思路对于dp[i][j],分割里面可含有的数比dp[i][j-1]多了一种(即j),但是我们可以在里面出现它和出现它。对于不出现,那么就只能在dp[i][j-1]的分割情况里加一个1,总方案数目不增加。但如果出现,那么分割情况里j就已经确定了,那么只有i-j个数不确定了,所以要加上dp[i-j][j]种方案。ps:i−j可能比j小,所以要注意遍历的范围。ps:i-j可能比j小,所以要注意遍历的范围。ps

2021-01-09 22:37:54 95

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除