2021年12月16日

CF 做题记录

摘要： CF1534G A New Beginning 有个性质是，一条答案路径，它与经过点(x,y)的斜率为-1的一次函数（也就是对角线）的交点，就是它给(x,y)打标记的最佳位置。证明就是，从交点往上下左右走都会让答案不变/变大 于是从对角线上dp，太麻烦了就转45度转为在直线上dp dp方程往直线上走 阅读全文

posted @ 2021-12-16 10:26 exzang 阅读(272) 评论(0) 推荐(1) 编辑

导航