2023年10月6日
NOIP训练赛#15
摘要： 时间安排 省流:没有固定安排,全部打暴力,调不过这个就调那个(题太难了QAQ) 题解 T1 设 \(dp_{i,j}\) 表示用 \(i\) 个节点构造一棵深度为 \(k\) 二叉树的方案数 考虑枚举一棵子树的大小 \(k\) ,但是复杂度将会达到 \(n^3\) (卡慢),会被卡常 故考虑枚举最大 阅读全文
posted @ 2023-10-06 22:06 dubnium 阅读(20) 评论(0) 推荐(0)