摘要: 1477A - Nezzar and Board 观察到2x-y可以拆成x+(x-y),现在模拟一下这个过程 发现得到的数可以看成从某个点xj出发,加上若干个两数之间的差的形式。 再考虑一下2x-y的几何意义,发现相当于在数轴上做x关于y的对称点,并且和数的分布位置有关,和具体数值是无关的 接下来有 阅读全文
posted @ 2024-07-26 23:36 liyishui 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 打了个爽!今天打得很稳,基本没有罚时,相当优雅的一场 1002 旅行 线段树合并经典题,顺便在过程中做个dp #include<bits/stdc++.h> using namespace std; const int N = 2e5+5; #define mid ((l+r)>>1) typede 阅读全文
posted @ 2024-07-26 19:50 liyishui 阅读(89) 评论(0) 推荐(0) 编辑