摘要:
前言&emo 关于我没有预处理组合数导致 \(100->85\) 这件事。 一道遗恨千年的 NOIP2021 T2。 写这篇题解时还没出官方数据和成绩。如果因为这 \(15pts\) 而名落孙山的话,真不知道该如何面对自己将来的 OI 生涯。 解题思路 我就按照我考场上的思考过程讲吧。 考虑 DP。 阅读全文
摘要:
CF285D 解题思路 这个题,我一看,哦,\(n\leq 16\),而且又是输入只有 \(n\)。果断打表啊! 关键在于如何快速打表。 我们可以先找出 \(C=(1,2,\cdots,n)\) 的方案数,然后再乘以 \(n!\) 就是总方案数了。我们如果爆搜的话就是 \(O(n*n!)\)。看起来 阅读全文