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

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

HDU 4828 Grids

看了一下跟卡特兰数差点儿相同就猜了一下,详细为啥我也不知道。。然后有除法套个逆元。。

HDU 4830 Party

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

剩下就是环状树形dp。。

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

类似zoj 3527


posted @ 2015-01-01 15:46  mengfanrong  阅读(120)  评论(0编辑  收藏  举报