好菜 做了一下午签了个到

A:

可以发现n/i值是一样的数成等差数列,所以对于大数据暴力分治就好了,小数据用rmq查询.

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=51451018

I:

同样也可以发现i,i+k这种是位于同一组的,那么我们只要把他们划分成一组.然后进行dp,因为不一定是偶数,奇数贪心有点难,所以考虑dp,fi j表示第i个选没选.

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=51420990

E:

原来后面的题还没A难qwq..

感觉就我看表垃圾了...

暴力10以内的数据,线段树维护区间最值就ok了...

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=51461423

H:

线段树合并节点信息,记录左右端点,答案就是[连续的0/1]的种数-1.所以直接记录合并就好了...我真调吐了.最后发现lz写错了. 左右端点相同和不同分开讨论.

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=51467975&returnHomeType=1&uid=319540688