摘要: 题面 "LOJ传送门" 题解 每天的操作有很多种,但是实际上可以分为两大类。 第一类只与自己的自信值有关:刷水题/被大佬嘲讽。 第二类与大佬的自信值有关:L+=1、F乘等于L、还嘴、怼大佬 那么对于第一类,我们只要保证把大佬怼死前自信值非负就行了。而要保证自信值非负可以通过DP来求最多留出多少天来进 阅读全文
posted @ 2019-12-24 21:40 _Ark 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题面 "LOJ传送门" 题解 直接把贡献写出来看看。 $$\sum_{i=1}^n(a_i b_i+x)^2=\sum_{i=1}^n(a_i^2+b_i^2)+nx^2+2x\sum_{i=1}^n(a_i b_i) 2\sum_{i=1}^na_ib_i$$ 发现当$x$已知时,唯一需要考虑的就 阅读全文
posted @ 2019-12-24 15:50 _Ark 阅读(115) 评论(0) 推荐(0) 编辑