台部落HermioneL

題目在這裏呀！題意有n個點，對於點i，j，a[i][j]=1表示i和j可以連通，現要把這n個點連成一棵樹，並且邊之間的交點不能是除了這n個點以外的點，問連邊的方案數。題解好了一開始想七想八想了好多好多，沒想到這是一道區間DP？！

2018-08-26 00:11:24

題目在這裏呀！個人覺得是一道挺好的狀壓DP，別人說轉移一眼？題意炮兵只能佈置在平地上，而且會攻擊上下左右單位長度爲2的點，所以這些點上就不能佈置炮兵了，要求最多能放置多少炮兵？題解當前行的狀態是從前兩行的狀態得來的。前兩

2018-08-26 00:11:24

題目在這裏呀！看到這道題題目的時候以爲這是一道很簡單的題很簡單的很簡單很簡很… 嗯結果做了好長時間啊qwq 可能是我對記憶化搜的數位dp情有獨鍾？？題意 emmm題目很短了不需要概括了吧qaq？題解一開始寫了一個非常簡單的

2018-08-26 00:11:24

題目在這裏呀~ 題意好題好題求k個區間使得和最大，要求區間的長度在L到R之間。題解非常有意思的一道題考慮前綴和，那麼以l爲左端點的區間的和都是是s[i]-s[l-1]。那麼用RMQ來預處理出區間s[]的最大值。可以想

2018-08-26 00:11:23

題目在這裏呀！啊啊啊準備了一個月期末考的我終於飄回來啦~~ 真可謂在學OI的時候忘不了文化課，然後在學文化課的時候又想念編程啦qwq 那那那開始我的七月第一篇題解？（我七月想寫很多很多題解的w）題意考慮 N +1 個數組

2018-08-26 00:11:23

題目在這裏呀~ 題意有256個位置，有n個位置上有人，你可以在至多k個位置上插旗，每個人都會走到離自己最近的旗子，求所有人走的距離的平方和的最小值。題解嗯聽說這題難在題意？？這是WF2017最簡單的一道題qwq 一看就是dp吧。f

2018-08-26 00:11:23

題目在這裏呀~ 現學現用嘻嘻~~ 題意有n個人和大小爲m的環，每個人有個初始位置ci，每年順時針方向走pi步，生存時間爲li年。求m的最小值，使得兩兩人在有生之年不會相遇。題解爲什麼要他們不能相遇呢？這麼殘忍的嗎？難道連一點緣

2018-08-26 00:11:23

題目在這裏呀！題意不加描述啦qwq 題解好像不太會寫記憶化搜的，於是聽取同學意見寫了正常的dp。然後這就是我第一次寫不是記憶化的數位dp啦用f[i][j][k][flag]表示前i位，前一位爲j，是否抵上界的狀態爲flag，

2018-08-26 00:11:23

題目在這裏呀~ 題意有n個演員，對於第i個演員，如果當前高度不超過hi，那麼就可以“疊”在上面？高度將增加pi，問最大能到達的高度。題解方法挺妙的啦qwq 首先這些人一定有一個先後順序對吧，那麼這個順序我們怎麼給它排呢？考慮對於第

2018-08-26 00:11:23

題目在這裏呀！ splay模板題qwq（用set也可以做題意有n天，每天有個營業額ai，波動定義爲之前幾天的營業額於這一天的差的絕對值的最小值（繞了qaq）。求波動指數。題解好像一段時間沒管splay了呢，剛好老師講到，那就提幾題

2018-08-26 00:11:08