划分数 - 随笔分类 - suncongbo

Codeforces 1326F Wise Men (容斥原理、状压 DP、子集和变换、划分数)

摘要：题目链接 F1: https://codeforces.com/contest/1326/problem/F1 F2: https://codeforces.com/contest/1326/problem/F2 题解好题。考虑容斥，对每个 01 串求满足串中为 $1$ 的位置必须为 $1$、串阅读全文

posted @ 2020-04-28 11:20 suncongbo 阅读(343) 评论(0) 推荐(1)

Luogu P4708 画画 (Burnside引理、组合计数、划分数)

摘要：题目链接 https://www.luogu.org/problem/P4708 题解看上去Luogu P4706 4709是Sdchr神仙出的一场比赛，一道水题和三道很有趣的题终于全过了纪念QAQ(然而后三道都看了题解) 以及为啥这题AC代码几乎全是打表。。前置题目: BZOJ1488 求$n 阅读全文

posted @ 2019-08-04 09:54 suncongbo 阅读(913) 评论(0) 推荐(0)

随笔分类 - 划分数