2017.10.06【NOIP提升組】模擬賽B組總結

比賽時：80+0+0+90=170. 第三題暴力100，我暴力打錯了…….web 總結 T1：【NOIP2013初賽】整除 也算花了不少心思。 咱們用容斥原理來作。首先是R-L+1個數。 而後減去全部數的倍數個數，再加上每兩個數的最小公倍數的倍數個數，減去每三個數的最小公倍數的倍數個數…..一次類推。 就能夠啦。 T2：鋪磚問題 最猥瑣的一道題。 分兩塊作： ①前50% 很顯然是狀壓dp，咱們設f

>>阅读原文<<