摘要：
"题目传送门" 结合两篇题解: "1" "2" 有了我这篇博客。 主要思路是题解1。初始时先将所有骨牌翻转成上边的点数大，假设这时上下点数之差为$tot$,此时翻转的骨牌数记为$base$。那么现在要再次翻转骨牌使得差值变小，假设第$i$张骨牌上下差值为$k$，那么将这张骨牌翻转过来差值会减小$2 阅读全文
posted @ 2019-08-20 21:17
蟹蟹王
阅读(184)
评论(0)
推荐(0)
摘要：
8.19 Path 卢姥爷太强了！！！ $(n+m 1) \sum_{i=1}^{n+m 1}(A_i A_{avg})^2$ $=……$ $=\sum_{i=1}^{n+m 1}[(n+m 1) A_i^2] \sum_{i=1}^{n+m 1}2 A_i sum+sum^2$ $=\sum_{i 阅读全文
posted @ 2019-08-20 15:30
蟹蟹王
阅读(187)
评论(1)
推荐(1)
摘要：
"luoguP1169" 抄题解的代码。。。 "大佬的博客" 加上个人理解： 最终答案肯定是某个极大子矩形。那么一定会存在一个底边上的点$a$使得$up[i][j]$（最小的那个）等于矩形的高。枚举每个点，把它当做点$a$，那么答案一定会被枚举到。既然知道了矩形的高（该点向上能到的最高位置（最大长度 阅读全文
posted @ 2019-08-20 09:51
蟹蟹王
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号