洛谷題目鏈接:[CQOI2011]放棋子 題目描述 在一個m行n列的棋盤里放一些彩色的棋子，使得每個格子最多放一個棋子，且不同 顏色的棋子不能在同一行或者同一列。有多少祌方法？例如，n=m=3,有兩個白棋子和一 個灰棋子，下面左邊兩祌方法都是合法的，但右邊兩祌都是非法的。 輸入輸出 ...

【BZOJ5298】[CQOI2018]交錯序列（動態規划，矩陣快速冪） 題面 BZOJ 洛谷 題解 考慮由\(x\)個\(1\)和\(y\)個\(0\)組成的合法串的個數。 顯然就是把\(1\)當做隔板插入進去，那么有\(y+1\)個位置可以放\(1\)，所以方案數就是\({y+1 ...

Description 給定一個無向連通圖，其節點編號為 1 到 N，其邊的權值為非負整數。試求出一條從 1 號節點到 N 號節點的路徑，使得該路徑上經過的邊的權值的“XOR 和”最大。該路徑可以重 ...

本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

BZOJ 洛谷 這種題大多是多源多匯跑網絡流。往返\(a_n/b_n\)次可以看做去\(a_n/b_n\)次，直接把危橋能走的次數看做\(1\)。 先不考慮別的，直接按原圖建模：危橋建雙向邊容量為\(1\)，普通橋容量為\(INF\)；然后源點\(S\)向\(a_1,b_1\)分別連容量 ...

本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...

http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$個導彈看成一個三元組$(i,h_i,v_i)$ 其實就是最長上升子序列的問題。 ...

Description 在一場戰爭中，戰場由n個島嶼和n-1個橋梁組成，保證 每兩個島嶼間有且僅有一條路徑可達。現在，我軍已經偵查到敵軍的總部在編號為1的島嶼，而且他們已經沒有足夠多的能 ...