2018年8月28日
【BZOJ3064】CPU监控（线段树）
摘要： 【BZOJ3064】CPU监控（线段树） 题面 "BZOJ" "洛谷" 题解 神仙$zsy$出在了$noip$模拟的题目。（然而$zsy$出的还是这题的升级版） ~~首先明确一点，这题是一个吉司机线段树。~~ 如果只有区间加法，区间赋值，区间最大值，那么这题很简单。 但是加上了一个区间历史最值，这就 阅读全文
posted @ 2018-08-28 21:44 小蒟蒻yyb 阅读(554) 评论(0) 推荐(0)
【Luogu4609】建筑师（第一类斯特林数，组合数学）
摘要： 【Luogu4609】建筑师（组合数学） 题面 "洛谷" 题解 首先发现整个数组一定被最高值切成左右两半，因此除去最高值之后在左右分开考虑。 考虑一个暴力$dp$ ，设$f[i][j]$表示用了$i$个数并且能够看到$j$个的方案数，强制最大值在最右侧。 每次添加最小的一个数放进来：$f[i][j] 阅读全文
posted @ 2018-08-28 13:59 小蒟蒻yyb 阅读(544) 评论(2) 推荐(0)