st表
文章平均质量分 85
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj1067: [SCOI2007]降雨量
题目 题解: 因为每个点都对应年份和降雨量,我就用i,j代表年份,i值,j值代表这年的降雨量 四种情况: (1)i,j均未知:输出可能; (2)i知,j未知:因为j值最大可以和i值相等,所以如果i到j之间有大于i值的需输出错,否则输出可能; (3)i未知,j知:如果i到j之间有大于j值的输出错,否则输出可能; (4)i知,j知:如果i到j中已知的大于j值或j值大于i值,则输出错,...原创 2018-06-18 14:11:01 · 188 阅读 · 0 评论 -
bzoj2006: [NOI2010]超级钢琴
求满足区间长度$∈[l,r]$的前$k$大区间和的和原创 2018-10-25 16:18:31 · 188 阅读 · 1 评论