摘要:
因为shift操作中的数不多,所以直接用单点更新模拟一下就好了。太久不写线段树,手好生啊,不是这错一下就是那错一下。PS:输入写的我有点蛋疼,不知道谁有没有更好的写法。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
摘要:
只要枚举左右两个子天平砝码的集合,我们就能算出左右两个悬挂点到根悬挂点的距离。但是题中要求找尽量宽的天平但是不能超过房间的宽度,想不到要怎样记录结果。参考别人代码,用了一个结构体的vector,保存每个集合合法方案的左右两端最长的距离。 1 #include 2 #include 3 #incl... 阅读全文