摘要: 题解 这计数题多水啊我怎么调了那么久啊 我不想老年化啊QAQ (注意这里的二叉树带标号) 考虑$g[i]$表示$i$个点二叉树所有节点的深度和,$f[i]$表示$i$个点的二叉树两两节点之间的路径和 $h[i]$表示$i$个点的二叉树的方案数(实际上就是$i!$= =) 对于一个$f[i]$枚举左儿 阅读全文
posted @ 2018-11-29 21:36 sigongzi 阅读(265) 评论(0) 推荐(1) 编辑
摘要: 题解 这个出题人完美诠释了什么叫 用心出题,用脚造数据 算完复杂度怎么也得$O(o^2 200)$略微跑不满,但是有8个测试点虽然有障碍但是一个障碍都不在路径上,2个测试点只有10来个点在路径上 这么轻松愉快的嘛???? 如果没有障碍的话只和$1$的数量有关 那么我们设$dp[i][j][k]$表示 阅读全文
posted @ 2018-11-29 08:32 sigongzi 阅读(635) 评论(0) 推荐(0) 编辑