POJ2915 Zuma 题解
随机过程及其应用_习题答案(陆大金)
− ∞ < t < ∞}, ξ (t ) = η cos t ，其中 η 为均匀分布于（0,1）间的
⎧1 (0 ≤ y < 1) 试证： ⎩0 (其它y值）
1 cos t1 cos t2 3 1 （2） Cξξ (t1 , t2 ) = cos t1 cos t2 12
第一章概论
第1题 某公共汽车站停放两辆公共汽车 A 和 B，从 t=1 秒开始，每隔 1 秒有一乘客到达车站。 如果每一乘客以概率
1 1 登上 A 车，以概率 登上 B 车，各乘客登哪一辆车是相互统计独立 2 2
即乘客登上 A 车则 ξ j ＝1， 乘客登上 B 车则 ξ j 的， 并用 ξ j 代表 t=j 时乘客登上 A 车的状态， ＝0，则 P{ξ j = 1} =
⎛ n ⎞⎛ 1 ⎞ P{η n = k } = ⎜ ⎜k ⎟ ⎟⎜ ⎟ ⎝ ⎠⎝ 2 ⎠
解（2） ：
n
P{车A在时刻n开车} = P(在n - 1时刻，车A有9名乘客；在n时刻第10名乘客登上车A) ⎛ n − 1 ⎞⎛ 1 ⎞ =⎜ ⎜9 ⎟ ⎟⎜ 2 ⎟ ⎝ ⎠⎝ ⎠ ⎛ n − 1 ⎞⎛ 1 ⎞ =⎜ ⎜9 ⎟ ⎟⎜ 2 ⎟ ⎝ ⎠⎝ ⎠
20120121212121212ttttkkttkkttoddkkeekttekttektt??????????????1t和2t的二维联合概率密度12121212121212121212121212211z412114tttttttttttttttttttttttpzppzpzppz?????????????????偶数次变化偶数次变化偶数次变化奇数次变化奇数次变化偶数次变化奇数次变化奇数次变化??????????????????偶数次变化奇数次变化奇数次变化21212121212121212121222221212124tttttttttttttttttttttzppzppzpzz?????????????????????偶数次变化奇数次变化奇数次变化偶数次变化偶数次变化偶数次变化奇数次变化奇数次变化偶数次变化奇数次变化奇数次变化1212121212122212ttttttttttttppzpz??偶数次变化奇数次变化奇数次变化偶数次变化偶数次变化偶数次变化212121212121222412222424124211411z114211421121111411221ttttttttttttezezezezzezez??????????????????????????????????????????????????????????????????2121212224122221141211421142ttttttezzezez????????????????????第10题质点在直线上作随机游动即在t123
汽车理论第五版_课后习题答案
第一章 汽车的动力性1.1试说明轮胎滚动阻力的定义，产生机理和作用形式。
答：车轮滚动时,由于车轮的弹性变形、路面变形和车辙摩擦等原因所产生的阻碍汽车行驶的力称为轮胎滚动阻力。
产生机理和作用形式：(1)弹性轮胎在硬路面上滚动时，轮胎的变形是主要的，由于轮胎有内部摩擦，产生弹性迟滞损失，使轮胎变形时对它做的功不能全部回收。
由于弹性迟滞，地面对车轮的法向作用力并不是前后对称的，这样形成的合力z F 并不沿车轮中心（向车轮前进方向偏移a ）。
如果将法向反作用力平移至与通过车轮中心的垂线重合，则有一附加的滚动阻力偶矩f z T F a =⋅。
为克服该滚动阻力偶矩，需要在车轮中心加一推力P F 与地面切向反作用力构成一力偶矩。
（2）轮胎在松软路面上滚动时，由于车轮使地面变形下陷，在车轮前方实际形成了具有一定坡度的斜面，对车轮前进产生阻力。
（3）轮胎在松软地面滚动时，轮辙摩擦会引起附加阻力。
（4）车轮行驶在不平路面上时，引起车身振荡、减振器压缩和伸长时做功，也是滚动阻力的作用形式。
1.2滚动阻力系数与哪些因素有关？答：滚动阻力系数与路面的种类、行驶车速以及轮胎的构造、材料和气压有关。
这些因素对滚动阻力系数的具体影响参考课本P9。
1.3 确定一轻型货车的动力性能（货车可装用4挡或5挡变速器，任选其中的一种进行整车性能计算）：1）绘制汽车驱动力与行驶阻力平衡图。
2）求汽车最高车速，最大爬坡度及克服该坡度时相应的附着率。
3）绘制汽车行驶加速度倒数曲线，用图解积分法求汽车用2档起步加速行驶至70km/h 的车速－时间曲线，或者用计算机求汽车用2档起步加速行驶至70km/h 的加速时间。
轻型货车的有关数据：汽油发动机使用外特性的Tq-n 曲线的拟合公式为23419.313295.27()165.44()40.874() 3.8445()1000100010001000q n n n n T =-+-+-式中，Tq 为发动机转矩（N •m ）;n 为发动机转速（r/min ）。
运筹学5至12章习题参考答案
习题五
5.2用元素差额法直接给出表5-52及表5-53下列两个运输问题的近似最优解．
表5-52
B1
B2
B3
B4
B5
Ai
A1
19
16
10
21
9
18
A2
14
13
5
24
7
30
A3
25
30
20
11
23
10
A4
7
8
6
10
4
42
Bj
15
25
35
20
5
表5-53
B1
B2
B3
B4
Ai
A1
5
3
5.7假设在例5－16中四种产品的需求量分别是1000、2000、3000和4000件，求最优生产配置方案．
【解】将表5-35所示的单件产品成本乘以需求量，为计算简便，从表中提出公因子1000．
产品1
产品2
产品3
产品4
工厂1
58
138
540
1040
工厂2
75
100
450
920
工厂3
65
140
510
1000
0
8
5
13
4
12.8
v3
8.6
8
0
3
4.8
12
12
v4
5.6
5
3
0
7.8
9
9
v5
8
13
4.8
7.8
0
9
12.8
v6
6
濮良贵机械设计第九版课后习题答案解析汇总
第三章 【1】机械零件的强度习题答案3-1某材料的对称循环弯曲疲劳极限MPa 1801=-σ，取循环基数60105⨯=N ，9=m ，试求循环次数N 分别为7 000、25 000、620 000次时的有限寿命弯曲疲劳极限。
[解] MPa 6.373107105180936910111=⨯⨯⨯==--N N σσN MPa 3.324105.2105180946920112=⨯⨯⨯==--N N σσN MPa 0.227102.6105180956930113=⨯⨯⨯==--N N σσN 3-2已知材料的力学性能为MPa 260=s σ，MPa 1701=-σ，2.0=σΦ，试绘制此材料的简化的等寿命寿命曲线。
[解] )170,0('A )0,260(C12σσσΦσ-=- σΦσσ+=∴-1210 MPa 33.2832.0117021210=+⨯=+=∴-σΦσσ 得)233.283,233.283(D '，即)67.141,67.141(D '根据点)170,0('A ，)0,260(C ，)67.141,67.141(D '按比例绘制该材料的极限应力图如下图所示3-4 圆轴轴肩处的尺寸为：D =72mm ，d =62mm ，r =3mm 。
如用题3-2中的材料，设其强度极限σB =420MPa ，精车，弯曲，βq =1，试绘制此零件的简化等寿命疲劳曲线。
[解] 因2.14554==d D ，067.0453==d r ，查附表3-2，插值得88.1=ασ，查附图3-1得78.0≈σq ，将所查值代入公式，即()()69.1188.178.0111k =-⨯+=-α+=σσσq查附图3-2，得75.0=σε；按精车加工工艺，查附图3-4，得91.0=σβ，已知1=q β，则35.211191.0175.069.1111k =⨯⎪⎭⎫ ⎝⎛-+=⎪⎪⎭⎫ ⎝⎛-+=qσσσσββεK ()()()35.267.141,67.141,0,260,35.2170,0D C A ∴ 根据()()()29.60,67.141,0,260,34.72,0D C A 按比例绘出该零件的极限应力线图如下图3-5 如题3-4中危险截面上的平均应力MPa 20m =σ，应力幅MPa 20a =σ，试分别按①C r =②C σ=m ，求出该截面的计算安全系数ca S 。
申永胜机械原理习题答案
申永胜机械原理习题答案申永胜机械原理习题答案机械原理是工程学的基础课程之一，它主要研究物体受力和运动的规律，以及机械系统的结构和运动特性。
在学习机械原理的过程中，我们经常会遇到一些习题，这些习题旨在帮助我们巩固知识，提高解题能力。
本文将为大家提供申永胜机械原理习题的答案，希望能对大家的学习有所帮助。
习题一：一个质量为m的物体以初速度v0沿着水平方向运动，经过一段水平距离L后停下来。
设物体受到的阻力与速度成正比，比例系数为k。
求物体的加速度和停下来所用的时间。
答案：根据牛顿第二定律，物体的加速度a等于物体所受合外力F除以物体的质量m。
在这个问题中，物体受到的合外力是阻力和重力的合力，即F = mg - kv，其中g是重力加速度。
根据牛顿第二定律，我们可以得到以下方程：ma = mg - kv整理方程得到：a = g - (k/m)v当物体停下来时，速度v等于0，所以：0 = g - (k/m)v0解方程可以得到：v0 = gm/k将v0代入前面的方程，可以得到物体的加速度：a = g - (k/m)v0 = g - (k/m)(gm/k) = g(1 - g/k)停下来所用的时间可以用速度和加速度的关系来表示，即：由于物体停下来时速度为0，所以：0 = v0 + at解方程可以得到：t = -v0/a = -v0/(g(1 - g/k))习题二：一个质量为m的物体以初速度v0沿着水平方向运动，经过一段水平距离L后停下来。
设物体受到的阻力与速度的平方成正比，比例系数为k。
求物体的加速度和停下来所用的时间。
答案：与习题一类似，根据牛顿第二定律，物体的加速度a等于物体所受合外力F除以物体的质量m。
在这个问题中，物体受到的合外力是阻力和重力的合力，即F = mg - kv^2，其中g是重力加速度。
根据牛顿第二定律，我们可以得到以下方程：ma = mg - kv^2整理方程得到：a = g - (k/m)v^2当物体停下来时，速度v等于0，所以：0 = g - (k/m)v0^2解方程可以得到：v0 = sqrt(gm/k)将v0代入前面的方程，可以得到物体的加速度：a = g - (k/m)v0^2 = g - (k/m)(gm/k)^2 = g(1 - g^2/k^2)停下来所用的时间可以用速度和加速度的关系来表示，即：由于物体停下来时速度为0，所以：0 = v0 + at解方程可以得到：t = -v0/a = -v0/(g(1 - g^2/k^2))通过以上两个习题的解答，我们可以看到不同的阻力模型对物体的运动产生了不同的影响。
JOISC2019题解
JOISC2019题解LOJ3030「JOISC 2019 Day1」考试显然的三维数点。
LOJ3031「JOISC 2019 Day1」聚会这题很 emmmm 啊……⼀个其实⽐较显然的随机做法：随机两个点x,y，对于每个点z询问 (x,y,z) ，即可知道它是在链上还是在链上的某个点的⼦树⾥。
对于链上的点可以⽤ stable_sort 找出之间的顺序，⼦树内的递归处理。
不知道期望多少次，但是过了。
还有⼀个做法，但是没有看懂……LOJ3032「JOISC 2019 Day1」馕反正我想不到 /kk对于每个⼈求出对于他来说把 naan n等分的分割点，然后每次找到还没有确定位置的⼈⾥⾯第i个分割点最⼩的⼈，把他放在这⾥。
正确性很显然。
LOJ3033「JOISC 2019 Day2」两个天线这题不会，脑⼦没了……由于是求绝对值的最⼤值，所以不妨把贡献设为i<j,H i−H j，然后再把H取相反数即可。
离线，从左往右枚举r，也就相当于是枚举j。
对于⼀个i，只有j∈[A i+i,B i+i] 的时候才是可⽤的。
⽽对于j，相当于是对 [j−B j,j−A j] ⾥⾯可⽤的i和H i−H j取max。
然后可以线段树维护：线段树的⼀个节点维护最⼤值、区间可⽤的max H i、区间能贡献的最⼩的H j。
LOJ3034「JOISC 2019 Day2」两道料理竟然切了，那就不写题解了。
LOJ3035「JOISC 2019 Day2」你LOJ⼜咕了考虑两边⼀起做 dijkstra ，那么每次需要知道两边分别扩展出的最近点是谁，以及距离是多少，然后选择较⼩的那⼀边扩展。
那么需要转移的 bit 是kn，其中k不是很⼩。
但不管怎样，数量级已经对了，所以尝试把k压⼩。
⼀个优化是：先互相传最⼩距离，然后距离更⼩的那⼀边把点的编号传过去。
但是由于距离⽐较⼤，还是卡不进去。
发现其实可以传d′=d−lastd，即⽐上⼀次多了多少。
2023-2024学年贵州省遵义市高三上学期第一次质量监测物理试题及答案
遵义市2024届高三第一次质量监测统考试卷物理（满分：100分，时间：75分钟）注意事项：1．考试开始前，请用黑色签字笔将答题卡上的姓名，班级，考号填写清楚，并在相应位置粘贴条形码。
2．选择题答题时，请用2B铅笔答题，若需改动，请用橡皮轻轻擦拭干净后再选涂其它选项；非选择题答题时，请用黑色签字笔在答题卡相应的位置答题；在规定区域以外的答题不给分；在试卷上作答无效。
一、选择题（本题共10小题，共43分。
在每小题给出的四个选项中，第1~7题只有一项符合题目要求，每题4分；第8~10题有多项符合题目要求，每题5分，全部选对得5分，选对但不全的得3分，有选错的得0分）1. 2023 年8月24日，日本福岛核电站启动核污水排海。
核污水中含有多种放射性元素，其中13755Cs的衰变方程为137137055Z1Cs Ba e-→+。
下列说法正确的是（ ）A. 衰变方程中Z等于55B. 13755Cs原子核衰变的本质是核外电子的跃迁C. β射线的穿透能力比γ射线的穿透能力弱D. 随着海水温度变化，13755Cs的半衰期也会变化2. 如图所示，某小组同学用细线悬挂一个去掉柱塞的注射器，注射器内装满墨汁。
注射器在小角度内摆动过程中，沿着垂直于注射器摆动的方向匀速拖动木板，注射器下端与木板距离很小。
其中墨迹上A、B两点到OO'的距离均为注射器振幅的一半。
不计空气阻力，则（ ）A. 在不同地方重复该实验，摆动周期一定相同B. 注射器从A 点上方摆到B 点上方的时间小于14倍摆动周期C. 注射器在A 点上方与在B 点上方时加速度相同D. 在一个摆动周期内，形成墨迹的轨迹长度等于4倍振幅3. 2023年8月31日，我国在西昌卫星发射中心使用长征二号丁运载火箭，成功将遥感三十九号卫星送入预定轨道。
控制中心可以通过调整卫星的轨道高度来实现卫星的不同功能。
如图所示是该卫星的变轨示意图，1轨道和3轨道是圆轨道，2轨道是椭圆轨道，1轨道和2轨道相切于P 点，2轨道和3轨道相切于Q 点。
第五届全国周培源大学生力学竞赛试题解答
ａａ ｓ ａｌ 石ｌ ｌ２ ｌ ｉ功 ＝０ ｉ ｎ ｓ ｎ
其中
ｉｆ 尸 １ ／尸 ＼ ２ ｋ １
口ｌ
－－
｝
ｎ
ｓ 功石ｌ ｓ ａｌ ｉ ｎ ｌ ｉ ｎ
ｃｓ ｌ ｏ ａ ｌ
ｃｓ ｏ沪石ｌ
。＝２Ｅ ＋ ＼ ４Ｉ ‘ ［ Ｖ Ｉ Ｉ Ｅ）一 Ｅ］
给定 ０ 即可求出ｖ 即问题有多解．当给定 ｖ０时，可用速 ， ， ，
度合成定理求相对速度 ｖ 及方向 ａ ｏ ．
ｖ ｗｒ ＝ ｌ，
ｗ ＝亏ｏ １ ｗ
１
。＝ ２ ， ｗ ｃ ０ ｔ ａ 若 ｖ ｒ ２ ｖ ， ａ ｖ＋ ２２ ｒ ｏ ｗ一 、 ｓ ｎ
‘ｕ １－ ｏｋ ２ 一 ．１ １ ｗ ／ ｖ１
Ｍ（） ｐ
答３ ．
－Ｒ ｎ ｓ ｃ ｉｐ
（） １ 一般公式
浦 。｛ 、
△ ７ｄ 一ｇＯ ｆ（ ｘ ）
Ｍ）一）＋ （１ ｄ 击 ｘ “ｘ （ Ｔ
．／ 儿
劣
Ｍ（） 二ｄ ｘＭ（）ｘ
（ 求解静不定 （ ２ ） 图司
Ｔｌ
＿ 、。 １ 一 １ ） ｘ＋ 确二 ２ｄ 二 Ｆ． ，户
（ ＋ ） ４丰 ２ ３ ａ （） 梅 ｇ 答１（ Ｗ ． Ａ １ ） ２ ＥＩ ４
ＦＡ Ｂ ，
（一２ （ ２ ＝ ） ） ａ ） ３， Ｗｇ Ａ Ｅ Ｉ ４
答２ ．
１求二Ｂ ） （ ）
＋ － ０得 由ｂｅ ＝ｂ Ｊ ８ ． （） １ ２ １
二Ｂ ＝ （ ）
Ｔ Ｍ
。ＪＪ ｏ
伪ｃ 了 ｌ ｏ功 ￡ 石 ｏ ｓ ｓ ａｘ 仇ｃ ＋
（） ｂ
１ Ｊ Ｆｉ ｏ
２ 。ｐ ｑｓ， ｆ一 ３ Ｒｉ＋ ＇ ｃ ｃ ３ ［Ｒｓ ＋ ｎ ｉ ｎ ｅ Ｗ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
POJ2915Zuma题解
南京外国语学校许昊然
Contents
1题目大意2
2算法讨论2餲餮餱一个简化版的问题餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餲餲餮餲原问题的解答餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餮餲
3Special Thanks4
1题目大意
祖玛游戏，有长度为N的珠子序列，每种珠子是餲餶种颜色之一。
你可以任意往序列中射入珠子，但射入珠子的颜色必须和其左侧或右侧的颜色相同。
当同色珠子的颜色达到M个或以上时，这些珠子就都会消掉。
（注意，如果初始序列中已经有大于等于饍个连续同色珠子，依然需要射入一颗新的同色珠子才能消掉），消除可以连锁反应。
问至少要射入多少颗珠子，才能消除整个珠子序列。
N≤餲餰餰,M≤餲餰
2算法讨论
2.1一个简化版的问题
我们不妨先考虑一个简化版问题：饃饏饃饉版祖玛。
饃饏饃饉版祖玛与本题的唯一区别是：饃饏饃饉版中，当射入珠子使得同色珠子达到饍时，既可以选择消去也可以选择不消去。
在这个问题中，因为即使珠子到了M个也可以选择不消去，因此连起来的同色珠子多了不会有任何坏处。
我们用dp饛l饝饛r饝饛s饝表示完全消除原序列区间饛l,r饝的珠子外加末尾跟着s个与原序列第r个珠子颜色相同的珠子的序列所需要的时间。
则我们有餳种转移。
（不妨设原序列中第i个珠子颜色为C i）
•当s<M−餱时可以选择往最后补一个珠子，转移到dp饛l饝饛r饝饛s餫餱饝；
•当s餽M−餱时可以选择把最后一串消掉，转移到dp饛l饝饛r−餱饝饛餰饝；
•找一个l≤x<r，且C x餽C r，消掉饛x餫餱,r−餱饝这一段珠子，转移到dp饛l饝饛x饝饛s餫餱饝；于是总的转移方程是这样的：
dp饛l饝饛r饝饛s饝餽dp饛l饝饛r饝饛s餫餱饝餫餱其中s<M−餱
dp饛l饝饛r饝饛s饝餽dp饛l饝饛r饝饛餰饝其中s餽M−餱
dp饛l饝饛r饝饛s饝餽dp饛l饝饛x饝饛s餫餱饝餫dp饛x餫餱饝饛r−餱饝饛餰饝其中l≤x<r且C x餽C r
总时间复杂度是O館N3M餩。
2.2原问题的解答
但上述算法直接应用到原问题中是不对的，因为在原问题中，连续的同色珠子到了M个就会强制消掉，从而使得连续的同色珠子并不是越多越好，比如下面这组数据：館餱,餲,餱,餳,餱,餱餩M餽餶
这时正确的方法应该是先用两个珠子消掉餲，然后用两个珠子消掉餳，然后餱自行消除，共计餴个珠子。
但用上面的算法就出错了，因为上面的算法认为如果要把第一个餱和最后两个餱连起来，必须把中间的館餲餬餱餬餳餩全部消掉。
而不能处理先消館餱餬餲餬餱餩中的餲，然后保留餱，转而去消餳的做法。
我们可以修改这个算法。
上面那个算法之所以出错，是因为有时候不应该过早的把珠子连成串消掉的。
首先把连续同色珠子合并，合并成二元组館color,size餩表示颜色为color，共计size个的连续珠子。
因为射入的珠子必须是其左右两侧珠子颜色之一，所以连续颜色块一定不会被拆散。
（如果没有这个条件此题就不可做了）我们不妨把初始队列中大于等于M个的连续同色珠子视为M−餱个，这样明显是不会改变结果的，但能为后期的处理带来很大的方便。
这时，我们发现，即使我们要攒很多珠子一起消，最多只能消掉餲M−餲个珠子。
同时，碰撞的两段的每一段长度都小于饍。
我们用A饛i饝表示第i个祖玛色段二元组。
我们定义状态dp饛l饝饛r饝饛s饝表示想要消掉饛l,r饝的珠子。
并且附带了若干（说明见后）与第r色段珠子颜色相同的珠子，所需最少射击次数。
•当s<M时，表示后面附有s个自由珠子
•当M≤s<餲M−餱时，表示末尾已经配出了一段尽量长，但长度小于M的同色珠子，还有s−M个同色自由珠子可配
这里的s并不一定是实际存在的连续珠子，而可以是一段序列经过一些操作后，可以达到s个连续珠子这个结果餮也就是说，如果s餫A饛r饝.size≥M时并不一定引起消除，因为这时s还是一段安全的队列。
我们可以先操作s产生自由珠子，然后操作A饛r饝使其和s中的自由珠子配起来，然后再操作s产生一段非自由的珠子，最后消掉间隔自由珠子和非自由珠子的那一段队列，从而引起消除。
因此，只要条件允许，即使s餫A饛r饝.size≥M我们依然可以扩展s。
对于状态dp饛l饝饛r饝饛s饝我们可以进行如下转移：
•把第r段以及附带的珠子强行全消掉，转移到dp饛l饝饛r−餱饝饛餰饝；
•A饛r饝.size餫s<M时，A饛r饝和s无论怎么处理都不会引起消除，我们找一个l≤x<r，且A饛x饝.color餽A饛r饝.color，消掉饛x餫餱,r−餱饝这一段珠子，转移到dp饛l饝饛x饝饛s餫A饛r饝.size饝；
•当s<M但A饛r饝.size餫s≥M时，s不可以继续吸纳A饛r饝的珠子了，s这一段变成了非自由的序列。
我们找一个l≤x<r，且A饛x饝.color餽A饛r饝.color，消掉饛x餫餱,r−餱饝这一段珠子，A饛r饝变成新的自由珠子。
转移到dp饛l饝饛x饝饛M餫A饛r饝.size饝；
•当s≥M且A饛r饝.size餫s<餲M−餱时这时，和第餲种转移一样，只是多了一段非自由的珠子。
我们不用管它，因为我们转移只需要考虑自由珠子。
我们找一个l≤x<r，且A饛x饝.color餽A饛r饝.color，消掉饛x餫餱,r−餱饝这一段珠子，转移到dp饛l饝饛x饝饛s餫A饛r饝.size饝；
•当A饛r饝.size餫s≥餲M−餱时，A饛r饝不可能参与到s的消除中去，因为如果两段序列如总长度能达到餲M−餱则必然其中一段序列长度会达到M从而引起消除。
所以A饛r饝根本不可能参与到s的消除中去。
s只能自己消除，A饛r饝变成新的自由珠子。
我们找一个l≤x<r，且A饛x饝.color餽A饛r饝.color，消掉饛x餫餱,r−餱饝这一段珠子，转移到dp饛l,x,A饛r饝.size饝；
我们不妨定义cost館x,y餩表示已经有x个同色珠子段，后面又来了y个同色珠子，暴力消掉
这些珠子需要多少次操作。
那么显然有：
cost館x,y餩餽餰当y>餰且x餫y≥M
cost館x,y餩餽餱当y餽餰且x≥M
cost館x,y餩餽M−x−y当x餫y<M
于是总的转移方程是这样的：（下面式子中的x的取值均要求满足l≤x<r且A饛x饝.color餽A饛r饝.color即可）
dp饛l饝饛r饝饛s饝餽dp饛l饝饛r−餱饝饛餰饝餫cost館A饛r饝.size,s餩
dp饛l饝饛r饝饛s饝餽dp饛l饝饛x饝饛s餫A饛r饝.size饝餫dp饛x餫餱饝饛r−餱饝饛餰饝当A饛r饝.size餫s<M
dp饛l饝饛r饝饛s饝餽dp饛l饝饛x饝饛M餫A饛r饝.size饝餫dp饛x餫餱饝饛r−餱饝饛餰饝当s<M且A饛r饝.size餫s≥M dp饛l饝饛r饝饛s饝餽dp饛l饝饛x饝饛s餫A饛r饝.size饝餫dp饛x餫餱饝饛r−餱饝饛餰饝当s≥M且A饛r饝.size餫s<餲M−餱dp饛l饝饛r饝饛s饝餽dp饛l饝饛x饝饛A饛r饝.size饝餫dp饛x餫餱饝饛r−餱饝饛餰饝当A饛r饝.size餫s≥餲M−餱
总时间复杂度O館N3M餩。
3Special Thanks
•感谢中国计算机学会提供了这个交流的平台。
•感谢龙浩民同学在饌A饔饅饘方面给予我的大量帮助，让我能用饌A饔饅饘写出这篇题解。