ACwisher

2021年6月24日

【ZJOI2016】小星星容斥+树形DP

摘要：

【ZJOI2016】小星星容斥+树形DP 阅读全文

posted @ 2021-06-24 15:36 ACwisher 阅读(46) 评论(0) 推荐(0) 编辑

2021年5月24日

斜率优化

摘要：

upd: 2021/07/20 学到一个简单点的方法。还是以Print Article 为例。给出 \(n\)， \(m\) 和数列，将 \(n\) 个数分成任意段，每一段贡献是 \(sum^2+m\)，求最小总贡献 \(f_i = min(f_j + m + {(s_i-s_j)}^2)\) 阅读全文

posted @ 2021-05-24 15:32 ACwisher 阅读(73) 评论(1) 推荐(0) 编辑

2021年5月19日

中考科学

摘要：