02 2021 档案

JZOJ 3479. 工作安排
摘要：$\text 比较显然的 dp 顺序既然无所谓，那为了方便处理贡献，就先排个序 然后设 fi 表示分到前 i 个的最小工资 则 \(f_i=C+f_j+{(t_i-t_{j+1})}^2=C+f_j+{t_i}^2+{t_{j+1}}^2-2 \times t_i \tim 阅读全文
posted @ 2021-02-25 13:19 leiyuanze 阅读(68) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示