2014百度之星预赛第一场部分题解

2014百度之星初赛第一场部分题解

代码太丑就不贴了,,又是一篇无责任民科的题解。。

HDU 4828 Grids

看了一下跟卡特兰数差不多就猜了一下,具体为啥我也不知道。。然后有除法套个逆元。。

HDU 4830 Party

发现这个除了叶子节点可能是环,剩下就是一棵树了(如果是单独的环,就用虚拟节点0来连接一下)

剩下就是环状树形dp。。

章鱼图上的树形dp。。。。

类似zoj 3527