2020.03.04【NOIP提高组】模拟A 组 总结

估分:(100 + 30(↑) + 100 + 30 = 260(↑))
考场:(100 + 90 + 61.5(蒙) + 30 = 281.5)

哇塞,我竟然打完了所有题。。。

(T1)

奶牛挤奶时间固定,需要牛棚数便是(MAX)(每时刻挤奶牛数)。
最大值(之一)一定在加入点,用堆维护即可。
竟然没有想到差分。。。

(T2)

看到数据范围小,想状压,不行,只好暴力dfs。。。
好像可以剪枝,判断max和min。出个数据就卡死了((20) (3174621)),本以为就(30)分的。。。
正解就是暴力剪枝(蒙),剪枝还要看对称。

(T3)

看到数据范围很小,还是想到状压。似乎可行。状态是异或的,所以次数最多为n。
我们设(f[i][j][s])表示到(i),有(j)个肯定开着,([i-T+1)~(i])的灯二进制数(为当前可能影响到的点)的最少用叉数。转移显然。

(T4)

容斥?剩下的不会。于是暴力DP走起。
听完讲后明白了。lucas定理要多琢磨琢磨。

总结

要抓紧时间,能拿的分都要那道。
想题时不要总想着复杂的,要想符合题目的

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/12416739.html