摘要: 哈哈哈哈就在快要放弃的时候盯着眼前画的图片突然之间柳暗花明( • ̀ω•́ )✧ 首先,最大子段和想必大家都会做:对于每一个节点而言,只有选与不选两种可能的情况,枚举即可,贪心的省去一定不优的情况。然后再来考虑:如果没有环的话我们可以怎么做?没有环的情况下,我们所要做的就是找出不交叉的两个最大子段和 阅读全文
posted @ 2018-05-12 18:32 Twilight_Sx 阅读(1058) 评论(0) 推荐(0) 编辑
摘要: 水题盛宴啦啦啦……做起来真的极其舒服,比某些毒瘤题好太多了…… 数据范围极小 --> 状压 / 搜索 / 高维度dp;观察要求的均方差,开始考虑是不是能够换一下式子。我们用\(a_{x}\)来表示第 \(x\) 个矩阵的总值,则式子为: \(ans = sqrt \frac{{\left ( \su 阅读全文
posted @ 2018-05-12 10:15 Twilight_Sx 阅读(158) 评论(0) 推荐(0) 编辑