F. Economic Difficulties An electrical grid in Berland palaces consists of 2 grids: main and reserve. Wires in palaces are made of expensive ...

原文鏈接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 題目傳送門 - CF980F 題意 　　給定一個 $n$ 個節點 $m$ 條長為 $1$ 的邊的每個點最多只屬於一個環的仙人掌。 　　現在請你通過刪邊把仙人掌轉化成樹 ...

1.(467C)http://codeforces.com/problemset/problem/467/C 題意：有一個長為n的序列，選取k個長度為m的子序列（子序列中不能有位置重復），求所取的k個序列求和的最大值是多少 分析：設dp[i][j]在[j,n]范圍內取了i個子序列求和所得 ...

[Codeforces 1295F]Good Contest(DP+組合數學) 題面 有一個長度為\(n\)的整數序列,第\(i\)個數的值在\([l_i,r_i]\)中隨機產生。問這個序列是一個不上升序列的概率(模\(998244353\)意義下)。 \(n \leq 50,l_i,r_i ...

題意： 給定n個房間 要給每個房間連上網絡 第i個房間連上網絡的花費為i 有些房間可以裝上路由器 如果裝上路由器 那么左邊k個和右邊k個都可以被裝上網絡 且裝路由器的費用也為i 問最少花費使得所有的房間裝上網絡 dp 用單調隊列優化一下即可 ...

題目鏈接：傳送門 思路： 由於只能翻轉一次子串，就相當於找出兩個不連續的子串，把在后面的一個子串翻轉過來，和第一個子串拼接。 因為題目僅要求子串中的字符不重復，所以字符的先后順序無關，翻轉的操作 ...

F2. Wrong Answer on test 233 (Hard Version) Your program fails again. This time it gets "Wrong answer on test 233" . This is the harder version ...

[Codeforces 1201D]Treasure Hunting(DP) 題面 有一個n*m的方格，方格上有k個寶藏，一個人從(1,1)出發，可以向左或者向右走，但不能向下走。給出q個列，在這些列上可以向上走，其他列不能向上走。可以重復經過同一個點。求從(1,1)出發，經過所有寶藏 ...