7.24训练题解

link

A:大概是要构造一条不对称的尽量长路径很好(?看不出来

B:进制拆分一下

C:考虑找公比，可以发现长度\(\geq n/2\)一定有\(n/4-1\)个相邻距离\(\le 2\)

D:一个做法是区间dp,\(f[l][r][k]\)表示\([l,r]\)最大值恰好为\(k\)的最大值，枚举最大值位置并减去被覆盖的限制即可
或者也可以最小割建模，考虑nhh-花费,每个点每个相邻高度连边，边权为\(h*h-i*i\)割哪条边表示取多高，每个限制再向区间\(\ge x\)的高度连\(inf\)边，限制向终点连\(c\)

E：爪巴

F：不会

G：可以发现除了翻折的一段以外其他不能形成逆序对

H:模拟即可

I：考虑就是相邻两个环每次+1,-1,+1,-1....即可