笑死，根本不會，好像正解是狀壓dp，只有寫寫暴力樹dp，70分維持生活這樣子。 發現前70%的點k==m,那么就對於每種食材，每個地方都放一個檢查點試一試哪個地方最大咯，對於某個地方放檢查點，他的答案等於跑完全程又回來減去從起點到最遠某點的距離。最終答案在所有食材中取max。標答以后再填坑 ...

題意： 還是輸入灰度陣，不過是方陣，給定一個范圍r，方陣某個點的鄰域內（包括邊界，超過邊界的按邊界算）灰度值的平均值如果小於等於某個值t,那么這個區域就是灰度區域? 求方陣中灰度區域的個數。 輸入 ...

...

題目背景 小 H 同學發現，他維護的存儲系統經常出現有人用機器學習的訓練數據把空間占滿的問題，十分苦惱。 查找了一陣資料后，他想要在文件系統中開啟配額限制，以便能夠精確地限制大家在每個目錄中最多能使用的空間。 文件系統概述 文件系統，是一種樹形的文件組織和管理方式。 在文件系統中，文件 ...

202012-1 期末預測之安全指數 題目背景 期末要到了，小菜同學找到了自己的好朋友頓頓，希望可以預測一下自己這學期是否會掛科。 題目描述 首先，頓頓選取了如“課堂表現”、“自習時長”、“作業得分”、“社團活動參與度”等 n 項指標作為預測的依據。 然后，頓頓根據自己平日里對小菜的暗中觀 ...

202012-2 期末預測之最佳閾值 題目背景 考慮到安全指數是一個較大范圍內的整數、小菜很可能搞不清楚自己是否真的安全，頓頓決定設置一個閾值 θ，以便將安全指數 y 轉化為一個具體的預測結果——“會掛科”或“不會掛科”。 因為安全指數越高表明小菜同學掛科的可能性越低，所以當 y≥θ 時，頓 ...

十萬個數據就不可能用笨辦法去一個一個試了，先將指數遞減排序並假定閾值為最大值。閾值不斷縮小時根據上一次的記錄去修改得到新的閾值的正確率。如果選用下一個閾值時並沒有縮小則記錄，不立刻操作。 突然發現CSP有下載答卷功能。 #include<bits ...

VIII.[JSOI2012]分零食 首先，暴力的DP是非常輕松的。設\(f_{i,j}\)為（前\(i\)個人，分了\(j\)顆糖）的種數，再設\(g_i\)為（一個人拿到\(i\)顆糖的快樂度），即\((Oi^2+Sx+U)\)。 首先，我們可以將人數\(A\)與糖數\(M\)取 ...