摘要: 因为可以加上一个常数C,说是非负整数,但其实A手环加上,就等于B手环减去,于是把m范围扩充到[-100,100]即可。 然后所求变为: $$\sum (x_i-y_i+C)$$ 接着拆开,可以得到: $$\sum(x_i^2+y_i^2+C^2)+2*C*\sum(x_i-y_i)+2*\sum(x 阅读全文
posted @ 2017-12-02 17:50 D_O_Time 阅读(214) 评论(0) 推荐(2) 编辑
摘要: 标签:DP+map(Hash)+单调性题解: 觉得这道题很妙,题目说每天每天有那么多选择,但是其实只要不死,那么选择最大伤害可以枚举,而不死又可以DP。 具体来说:首先要保证不死,那么我们设dp[i][j]代表在前i天,第i天的自信值为j,那么前i天中可以最多不刷题几天,也就是,可以用来打伤害。其实 阅读全文
posted @ 2017-12-02 09:39 D_O_Time 阅读(626) 评论(0) 推荐(4) 编辑