标签:改变 序列 偶数 day 奇数 nan 时间 交换操作 style
T1:做的时候第一道题一开始没看清题意,后来发现其实就是求最少分成多少个段,使得每个段都呈不上升或不下降的序列,我做的时候,就想着,直接做嘛,先做差,然后就直接遍历一遍,一旦有不符合当前的不上升或不下降的话,ans++,结果只拿了90
T2:接下来打完就去打第二题了,就是给出一个环(环上的数为1到n),有两种操作,一种顺时针或逆时针旋转环,另一种是将第一位和第二位交换,第三位和第四位交换......一看范围就知道暴力肯定爆,只能拿30,但是肯定不能只拿这点分,就先打了个暴力留着用来对拍,然后想了想应该怎么做才能拿,就发现其实数列中的奇数的相对位置是不变的,偶数也具有这个性质,然后在草稿纸上一顿龙飞凤舞后,就得到一个类似正解的玩意儿:因为奇数之间和偶数之间的相对位置不变,所以每个数改变的相对位置与和它的奇偶性相同的数改变的相对位置相同,那么我们就用a,b来分别记录奇数和偶数位置改变的情况,p,q用来为交换操作做准备的,要记得,一旦奇数位置上有偶数时就要改变一下p和q,就这样AC了第二题(不过对拍搞了我好久)
T3:第三题没时间打,先打了个暴力交上去,0分滚粗
T1:DP,f[i]表示前i个数最少分成多少段,显然有单调性,维护以i为结尾的不升、不降段的开头最多可以延伸到前面哪个位置
T2:如蒟蒻一般的做法
T3:至今不会做法
标签:改变 序列 偶数 day 奇数 nan 时间 交换操作 style
原文地址:http://www.cnblogs.com/Never-mind/p/7793563.html