link
cnt1: 不配對的對數 cnt2: 配對的對數
注意到每對不配對的數必須修改 並且可以選擇修改乙個或者修改兩個
所以可以暴力列舉配對的數修改的對數 這樣一來就可以知道不配對的數所需要產生的貢獻tmp=k-2*修改的配對的對數.
設x為不配對的數中修改乙個的對數,y為不配對的數中修改兩個的對數.
n為偶數時可以得到兩個方程 1.x+y=cnt1(即每一對都得修改) 2.x+2y=tmp 即可得出x和y;
n為奇數時分是否改變中間的數來討論 如果不改變 方程1:x+y=cnt1 方程2:x+2y=tmp 如果不改變 方程1:x+y=cnt1 方程2: x+2y=tmp-1
都可以得出x和y 接下來就是組合數問題了 直接看**吧
#includeusing namespace std;
typedef long long ll;
#define pb push_back
#define int long long
const int n = 3000005;
int n,k;
char s[n];
ll mod = 1000000007;
ll fac[3000001], invfac[3000001],inv[3000001];//2???
void init(ll n = 3000000)//???mod???
ll c(ll n, ll m)
int qpow(int a,int k)
return ans;
}signed main()
int ans=0;
for(int i=0;i<=cnt2;i++)
else
}cout<}
忘卻的紀念
過去的將近一年多時間裡，發生我人生歷程中，讓我終身銘記的兩件事情 2007年的十月份，我最好的同事 江 離開我們，去到了那沒有世俗，沒有喧囂的地方，或許對他來說這也是一種解脫！回想起往昔，放佛一幕幕都還發生在眼前，在乙個個週末，我們會一起去吃魚旦粥，慢慢品味人生的歡樂與痛苦，或一起去到 桌球室，在球...
被忘卻的cellspacing
使用的chrome瀏覽器，開始訪問自己建立的站點。還是比較常規的 即標籤開始寫入html標籤發覺，頁面之間總有空隙，覺得這應該是瀏覽器對頁面元素預設的屬性賦值，使用了google外掛程式檢視之後，確實發現body的margin 8px。然後設定了body margin 0px 間距沒有了，頁面顯得緊...
網頁錄音,html5錄音
第乙個是在第二個的基礎上擴充套件出來的，使用flash模組實現錄音功能 第乙個已經實現了錄音並上傳到伺服器的功能，但是有個問題是錄音中雜音太大，鑑於自身技術水平不支援優化原始碼，所以基本是被嫌棄了 第三個是使用 html5 的 audio api 實現的，如果不考慮 ie 的話，是非常推薦的 以上是...