摘要：
【题解】Counting D sets(容斥+欧拉定理) 没时间写先咕咕咕。 "vjCodeChef CNTDSETS " 就是容斥，只是难了一二三四五$\dots \inf$点 题目大意： 给定你一个$n$维空间，问你这个空间内有多少个点集满足两点间最大的切比雪夫距离为$d$。两个点集不同，当且仅 阅读全文
摘要：
【题解】分特产(组合数+容斥) 一道 "小水题。" 假如没有这个要求每个人都要有一个特产的限制我们直接可以组合数。 我们又发现人(本质上)是没有区别的，所以容斥的复杂度只有$O(n)$ $n$个人分$m$个特产，每个特产有$a_i$个，人可以 不拿特产 ，的方案数就是把$a_i$分成$n$份，而且可 阅读全文
摘要：
【题解】P4247 [清华集训]序列操作(线段树修改DP) 一道神仙数据结构(DP)题。 题目大意 给定你一个序列，会区间加和区间变相反数，要你支持查询一段区间内任意选择$c$个数乘起来的和。对19940417取膜。 咋做 我们这一类题看来有一个套路就是用线段树维护一个DP数组，然后线段树节点合并就 阅读全文