您当前的位置: 首页 >  矩阵

*DDL_GzmBlog

暂无认证

  • 3浏览

    0关注

    605博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[每日一题] 3763. 数字矩阵

*DDL_GzmBlog 发布时间:2021-07-14 11:18:33 ,浏览量:3

目录
  • 前言
  • 思路
  • CODE

前言

刚刚还在练倒车入库,特意休息的时候来补题

加油! 奥里给!

这题应该也就codeforces A题水平 div2难度的

但是我竟然没一次过 太逊了(泰拉了)

思路

每次需要变动两个数 然后让这两个数*(-1)

因为要和最大 傻子都知道如果全部负数都变正了 那么和一定最大了

所以我们经可能多的让负数变正

所以我们讨论一下

  • 两个负数的情况下 都可以变正
  • 三个负数必有一个是负

大胆假设,(负数个数奇数必有一个是 负数) 然后对于那个负数 让他经可能的 abs(绝对值)小就行 这样就满足了和最大

CODE
#include 
#define  CYE cout            
关注
打赏
1657615554
查看更多评论
0.0416s