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