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