再次炸了
雖然不是爆0
但也沒差多少……
想的dp
然後就打了
一開始是只能拿60的
後來想到了用字首和優化
然後打完交了
最後一分鐘測了一下空間
爆了就趕緊把陣列開小交上去
40估計用個滾動就過了
覺得那個式子特別麻煩
而且很有可能會卡精度
所以我就嘗試著去把式子化簡
化簡之後就沒有除法了
想著用線段樹來維護
結果爆0
應該是線段樹有點問題吧
沒思路直接打暴力
列舉兩個點，求距離
估計能拿30的
但是因不明原因只拿5分
注意空間和時間
要把能拿的分拿到
JZOJ8月6日提高組反思
又是愉快的沒落的一天 被2020 2018暴打day2 一堆人ak 看到這個 m 只有100 就堅定了我打暴力的信心 離散化加暴力匹配 原本就想 30 結果70 o 一開始想的貪心被自己證偽了 所以就去打暴力了 20半點問題都木有 想到說要先把每個數各自的最優點求出來 然後這兩個最優點相連 但是不會...
JZOJ8月4日提高組反思
被一堆2018 2019 2020的巨佬暴打 又是愉快的爆0的一天呢 看了看題 沒想法暴力走起 求個質因數呀，二分呀 然後就炸了 正解預處理加二分 反思 對於輸出乙個數的，可以考慮預處理 還是暴力 也還是掛掉了 考試的時候想的是暴力遍歷每個區間然後統計答案 就炸了正解是線段樹 但是！水法 暴力 剪枝...
紀中訓練5月6日提高組反思
又一場比賽啦啦啦 20，25th 真的是蒟蒻呀 又是租奶牛又是賣牛奶，乙個大寫的服 greedy萬歲！貪心，列舉前i頭產量最多的奶牛去賣牛奶，剩下的去租 至於考試時沒有滿分嘛，原因是我輸出時調成了 d 其實還有排序打錯 十年oi一場空，不開longlong見祖宗 靈性的暴力 儘管我考試時沒做出 選擇...