排列组合
REXWind_W
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #674 (Div. 3) F. Number of Subsequences (DP)题解
题目链接: http://codeforces.com/contest/1426/problem/F 题目大意 : 给一串包含abc和?的字符串,?表示这里可以随便选。 如果给你ac?b?c 那么就会有[“acabac”, “acabbc”, “acabcc”, “acbbac”, “acbbbc”, “acbbcc”, “accbac”, “accbbc”, “accbcc”] 问这些字符串中有几个abc子序列。 题解 不考虑?的情况下,建一个二维数组dp[MAXN][3]; 分别记录子串“1”,“12”原创 2020-09-30 19:27:48 · 152 阅读 · 0 评论 -
HDOJ 6795 Little W and Contest(杭电多校2020第三场1005)(并查集) 一种比较无脑的做法
http://acm.hdu.edu.cn/showproblem.php?pid=6795 思路: tot2和tot1记录所有人中有多少个1多少个2 cnt1[x]和cnt2[x]记录以x为老大的这组人中有多少个1多少个2。 先算出初始状态下所有人互不相认的种数: (tot2*(tot2-1)/2tot1选两个2,选一个1的情况 tot2(tot2-1)*(tot2-2)/2/3) 选三个2的情况 每次并查集进行合并的时候,计算出此时减少的种数: 假如是对把y组并入x组 合并前做的到而合并后做不到的组队方原创 2020-07-29 11:42:33 · 106 阅读 · 0 评论