2.26

    上午繼續分塊。

    下午模擬。t1看到就想到dp,很快碼完了,然後樣例都沒過,仔細發現集合的性質:元素不重複。好了加個判斷,樣例是過了,改出來20分,emmm。t2開始碼的暴力,不過它也算良心有50%。然後t3,看了半天才明白是幹什麼,然後又把暴力碼了,這時候有了個大膽的想法,打表,10w的表,問了一下應該是可以的,等了140s出來了,近兩兆,不過打表果然還是可靠的,總算是a掉了(md太長了自己oj交不了。。。。。)。回去搞第二題,想了個快一些的做法,然而並沒有改出來,但還是交了分段的,結果0分,不是t就是w。

    晚上改題。t1把記憶化改成預處理,超是不會超了,變成60分了,然後發現環的處理好像缺斤少兩了,補上後變50了,看了看變環後數組太小了,我那樣要開三倍,然後a了。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章