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

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

HDU 4828 Grids

看了一下跟卡特兰数差点儿相同就猜了一下,详细为啥我也不知道。。

然后有除法套个逆元。。

HDU 4830 Party

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

剩下就是环状树形dp。

章鱼图上的树形dp。。

类似zoj 3527


原文地址:https://www.cnblogs.com/brucemengbm/p/7308755.html