2019年7月31日
「JSOI 2015」送礼物 （RMQ + 01分数规划）
摘要： 题目摘要： 在一列礼物(v[1]，v[2] …… v[n])中选择长度满足要求(L<=长度<=R)的一段连续区间中的礼物，使得这一段中礼物美观度的最大值与最小值之差，与长度的比值最大，求出这个最大的比值。 题目分析： 先用01分数规划，可以设[M(i,j)-m(i,j)]/(j-i+k)<=ans， 阅读全文
posted @ 2019-07-31 22:18 zhuzf1011 阅读(183) 评论(0) 推荐(0)