久違的noip模擬賽
先看第一題，dp想了一下複雜度太高，貪心的話八成會有反例
算了不糾結第一題了，先瞄一眼其他題
然後看第二題，咦矩形是什麼？(懵了三秒，論智商的重要性) 矩形怎麼判來著？(又懵三秒)
哦哦原來是送分題啊，那看第三題
嗯..覺得是先求每一行拿k個的最大價值，然後再去揹包這nm個貨物，使得其總數為m
那先設兩維分別表示取到了左右的第幾個吧，公式顯然 f[
l,r]
=max
(f[l
+1,r
]+w[
l],f
[l,r
+1]+
w[r]
) 然後再處理一下fl
[i] 為這一行拿了i個的最大價值
好的，然後就設gi為總共拿i個的最大價值，大概就是 g[
i]=m
ax(g
[i],
g[i−
k]+f
l[k]
) 好像第三題能切(然而我全然沒有發現推求f的式子的時候有個符號錯了)，看第四題
額。。。給出圖
g 的邊權，求中的最小正權環，
n<=
300。
咦，不是水題嗎！n2
應該可以的呀（事實證明我太年輕了）
好的開始拍**
第二題**拍著拍著發現，好像還要考慮斜著長的形狀和邊，而且平行四邊形我好像當做矩形了…
還有重邊和重點的情況，知道重邊的話肯定是一條直線但就是不知道怎麼判，懵了五分鐘後發現好像判下對角線就可以了…..
好像就這麼多情況了，好，開始飆(翻)車！
第二題拍完，手動出幾個資料看下.. 嗯，都對，應該能切了吧
開始拍第三題
拍完第三題，開始除錯戲程式
咦，怎麼樣例都錯了？ f7+watch**走起
這時候我才發現公式符號推錯了，趕緊改過來。(然而年輕的我並沒有發現更新順序錯了)
好，兩個樣例都對了，拍幾個大資料看看
…為什麼我的結果後面總有0？ 不對啊
繼續調戲..
怎麼回事..
不管了，先拍第四題
打了個自認正確的演算法
打完了第四題，繼續回頭調第三題…直到結束都沒有調出來..
估分：0+100+0+100
實際得分：0+100+10+10
.瞬間就蛋疼了，第四題怎麼錯了？
第一題的切貓融車法也是吊
首先呢，第二題切了是理所應當的，第三題沒切是智商需要充值，然後第四題是腦洞太大了
第四題想的時候我應該想一下細節，而不是直接開始拍**，這樣就不會在剩下乙個多小時的時候放棄第三題去拍第四題
第三題想的時候沒有想好更新方法，就把式子列了一下就去搞下一題了，也是太年輕了
第一題需要迭代加深搜尋，就是搜尋超過深度了就先退掉，搜完要是沒搜到的話就再加大限制深度
JZOJ5962 NOIP2018 貨幣系統
在的國度中共有 n 種不同面額的貨幣，第 i 種貨幣的面額為 a i 你可以假設每一種貨幣都有無窮多張。為了方便，我們把貨幣種數為 n 面額陣列為 a 1 n 的貨幣系統記作 n,a 在乙個完善的貨幣系統中，每乙個非負整數的金額 x 都應該可以被表示出，即對每乙個非負整數 x，都存在 n 個非負整數...
NOIP 數學 JZOJ 3027 計算係數
給出a，b k，n m a，b，k，n，m，a，b，k，n，m，求出 ax by k ax by k ax by k，請求出多項式展開後xny mx ny m xnym 項的係數 10007 10007 10007 可以手算推幾個發現 每個係數按指數n nn遞減再遞增就可以發現是楊輝三角的某一層，然...
jzoj3424 NOIP2013模擬 粉刷匠
description input 第一行乙個正整數t，表示測試資料組數 對於每一組測試資料資料 第1行 乙個正整數k 第2行 k個正整數，表示第i桶油漆可以粉刷的石柱個數，ci。output 對於每組輸入資料，輸出一行乙個整數，表示粉刷的方案數mod 1000000007。sample input...