1. 程式人生 > >2014百度之星初賽第一場部分題解

2014百度之星初賽第一場部分題解

ref 連接 又是 百度之星 虛擬 子節點 get content trac

代碼太醜就不貼了。,又是一篇無責任民科的題解。。

HDU 4828 Grids

看了一下跟卡特蘭數差點兒相同就猜了一下,詳細為啥我也不知道。。

然後有除法套個逆元。。

HDU 4830

pid=4830">Party

發現這個除了葉子節點可能是環,剩下就是一棵樹了(假設是單獨的環,就用虛擬節點0來連接一下)

剩下就是環狀樹形dp。

章魚圖上的樹形dp。。

類似zoj 3527


2014百度之星初賽第一場部分題解