为什么重复\(k\)次就是对的呢?
万一氮气加速之间是互相影响的怎么办?
如图,红色区间代表能影响的范围,显然互相独立。
证毕
为什么重复\(k\)次就是对的呢?
万一氮气加速之间是互相影响的怎么办?
如图,红色区间代表能影响的范围,显然互相独立。
证毕
上一篇:线程
下一篇:diff-patch
Code:
贪心+神奇递推
几大注意点:1.一次使用氦气加速器会把后面分成好几段。2.我们仅维护end[i],wait[i]恒定,因此需提前让wait[i]=max(w
TMD这种题有什么意思啊。。。敲着都烦啊。。。感觉啥都没有用就敲完了。。。光考个贪心有什么意思啊。 反正不想写。NOIP遇到了。。。管他呢。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M