2024年8月1日
C221027B
摘要： 矩阵优化dp，注意那个可以优化一半复杂度的小技巧! 阅读全文
posted @ 2024-08-01 16:51 superl61 阅读(10) 评论(0) 推荐(0)
C240731B
摘要： B 游戏类问题 先假设一瓶毒药都不用, 先把治疗的贡献加进答案里面，这样治疗、毒药、攻击的贡献分别是独立的. 如果 \(i\) 位置本来是治疗, 那么用毒药多扣的血是 \(a[i]=(p+r) \times (n-i+1)\) 如果 \(i\) 位置本来不是治疗, 那么用毒药多扣的血是 \(a[i] 阅读全文
posted @ 2024-08-01 16:46 superl61 阅读(5) 评论(0) 推荐(0)