HBC248435小宝的路径和光晕题解

原来我爱你 算法基础篇 27 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
nnn号区间,小红准备选择两个区间,每个区间各放置1个路灯,每个路灯可以照亮当前区间和相邻的两个区间,小红想知道,如果自己随机选择两个位置放置路灯,最终被照亮的区间总数的期望是多少?可以证明,这个期望一定是一个有理数,请你输出该有理数在模109+710^9+7109+7意义下的值。

《光晕》 若隐若现的圆环 套住了你我的情绪 那如云般朦胧的颜色 把气氛烘托得如此微妙 白色如那毫无瑕疵的玉脂 蓝色如那夜晚浩渺的星空 紫色如那撕裂回忆的伤口 灰色如那掠过灵魂的痕迹 那一道光 暴露了我的胡思乱想 仅有的一点腼腆 从此再也无所遁形 我只能小心地把心思掩盖 独自品尝那一片枯萎的失落 有一条长度为nnn的环形路,可以视为有nnn段长度相同的区间,其中按顺时针顺序分别是1号区间、2号区间、……nnn号区间。小红准备选择两个区间,每个区间各放置1个路灯,每个路灯可以照亮当前区间和相邻的两个区间。小红想知道,如果自己随机选择两个位置放置路灯,最终被照亮的区间总数的期望是多少? 可以证明,这个期望一定是一个有理数。请你输出该有理数在模109+710^9+7109+7意义下的值。

HBC248435小宝的路径和光晕题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC248435小宝的路径和光晕题解