P3298 [SDOI2013] 泉

非常好卡常，爱来自

题目简介

题目名称：泉
题目来源：山东省选 具体不详

评测链接：https://www.luogu.com.cn/problem/P3298

形式化题意：给定 个六元组 ，给定 ，求出有多少个二元组 满足 中恰好存在三个下标使得 。

数据范围：

考虑这个六就像是个状压系数，所以我们对状态记录哈希，然后求解。

然后你发现算出来的是至少（），而不是恰好()，所以要考虑容斥一下。

容斥系数为：

$$ans(k)=f(k)-\sum_{i=k+1}^{6}ans(i)\times\binom{i}{k}$$

然后就解决了，时间复杂度是 ，然后你发现大概是 ，结果甚至没有我 跑得快。

卡常卡破防了（实际上是打模拟宇宙闪退太急了），代码不贴，没有借鉴意义。

注意一下卡空间和卡时间，以及卡模数。

---