摘要: "传送门" 思路很妙…… 有个前提条件:血量无限,这样话肯定先打会回血的怪,再打会掉血的怪 对于会回血的怪,按照受到伤害的顺序从小往大打 对于会掉血的怪似乎并不是很好搞,考虑:将每一时刻的血量函数画出来,然后反过来看(从右往左看这个函数),就相当于回血量和掉血量互换,会掉血的怪会变成会回血的怪。因为 阅读全文
posted @ 2019-03-23 21:46 cjoier_Itst 阅读(354) 评论(0) 推荐(0) 编辑
摘要: "传送门" 首先,选取子集的限制太宽了,子集似乎只能枚举,不是很好做。考虑加强限制条件:将“选取子集”的限制变为“选取子序列”的限制。在接下来的讨论中我们将会知道:将限制控制得更紧,问题也一定会有解。 现在我们需要求$A,B$的两个子序列,满足两者的和相等。显然可以前缀和,然后就不会做了qwq 考虑 阅读全文
posted @ 2019-03-23 20:52 cjoier_Itst 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 最近省队前联考被杭二成七南外什么的吊锤得布星,拿一场Div. 2恢复信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9,rating大涨200引起舒适 现在的Div. 2都怎么了,最难题难度都快接近3K了…… "A. Detective Book" 记$a_i$的前缀最大值为$Max_ 阅读全文
posted @ 2019-03-23 19:55 cjoier_Itst 阅读(699) 评论(2) 推荐(0) 编辑