Code Chef Sereja and Subsegment Increasings
最近连续被构造题坑,希望能借这些题好好总结(区间统一修改,差分是永恒的主题!!)
考虑每个数至少需要多少次操作,c1[i]=(b[i]-a[i]+4)%4,当然,如果进行c[i]=c1[i]+4*e次操作也能符合条件;
假设我们已经知道了要每个钟要操作多少次,那么要通过多少次区间操作完成?
差分,值为
这个可以画张图考虑,把每个值看做坐标轴上的长方形,每次只能取一个区间高度为1的长方形
...
原创
2018-08-17 20:21:38 ·
171 阅读 ·
0 评论