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定理要多琢磨琢磨。
总结
要抓紧时间,能拿的分都要那道。
想题时不要总想着复杂的,要想符合题目的
转载需注明出处。