摘要: COCI2015/2016 Contest#4 D 题意: ​ 给出一个有 \(n\) 个节点的 \(k\) 叉树. \(k\) 叉树是指每个点最多有 \(k\) 个儿子的树(每一条边权值为1).每个节点的编号就是该节点加入树的顺序,每个节点从左往右添加到树中,节点 \(x\) 的深度增加当且仅当在 阅读全文
posted @ 2021-06-26 19:53 夜空之星 阅读(49) 评论(0) 推荐(0) 编辑
摘要: [COCI2010-2011#5] DVONIZ 题意: ​ 定义长度为 \(2\times K\) 并且前 \(K\) 个元素之和不超过 \(S\) 且后 \(K\) 各元素之和也不超过 \(S\) 的数列为 INTERESTING 串,给定长度为 \(N\) 的数列 \(A\) ,对于每个元素, 阅读全文
posted @ 2021-06-26 18:37 夜空之星 阅读(117) 评论(0) 推荐(0) 编辑