ICode9

前言 喜提最劣解。 此做法系与神 SegmentTree 交流得到。 在此前，你能在网上找到的题解似乎只有某神仙的神秘做法，反正我根本不会。 故，本篇题解要旨在于给出思维的过程。 Version 1 读题。 你有一个正整数集合 \(S\)，现在请你回答对于 \(1\le k\le n\)，有多少种将编号为 \(1\sim k\)