開始以為是矩陣快速冪之類的題
沒想到居然是dp
不過其實也快想到了
不過關於最後剩下的幾排出現了誤區
他們實際上也應該與前面一樣的
轉移十分合理到位
也就不多說了
這是我的優美**
#includeusing namespace std;
const int mod=1e9+7;
int n,c,fac[50005],inv[50005],another,ans,dp[105][10005],f[105][105];
long long m;
int c(int x,int y)
int moc(int x)
int fast(int x,long long y)
y>>=1;
x=1ll*x*x%mod;
} return ans;
}int main()
} for(int i=1;i<=n;i++)
}} cout<
return 0;
}
機房聯考訓練賽
這道題思路很好想 但是實現實在是困難 主要是對於部分c的資訊沒有給出時 進行最小的字典序貪心處理 以及對於列舉的右端點在處理後的區間外部時 要進行特判，否則會將原本用來佔位的位置算作貢獻 不過這道題的資料特別水 我也沒有特判什麼就對了？還有同學在找字典序最小的串時都寫錯了 但是還是a了 下面放 in...
2019 10 6 機房訓練賽
一道優先佇列或是線段樹，一道找性質 t1 題面 眾所周知，九條可憐家裡有礦。你可以把可憐家的礦場抽象成一條數軸。可憐家有nn種礦，第ii種礦可以從 li,ri 的任意位置開採得到。這個暑假，地理老師給了可憐乙個列表 可憐的暑假作業就是收集齊這些礦石。為了保證可憐的安全，可憐的爸爸選定了m個相對安全的...
訓練 9 13 訓練賽
a.hdu 6230 乙個合法的子串 s 3n 2 滿足條件即1 2n 1 為以n為回文中心的回文串，n 3n 2為以2n 1為中心的回文串。故我們可以通過尋找回文中心對，來判斷相應合法子串的個數。利用manacher求出每個位置的最長回文半徑，則若i,j滿足條件 i j 則應有 p i geqsl...