![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
文章平均质量分 82
Wangduoyu
这个作者很懒,什么都没留下…
展开
-
【DP学习总结】LIS和LCS
文章目录最长公共子序列最长上升子序列最大上升子序列和例题1. 最长公共子序列(模板)题意:solution:Code:例题2. 合唱队形题意:solution:code:例题3. 友好城市题意:solution:code:例题4. 最长公共子序列 子序列允许不连续。 定义:最长公共子序列,英文缩写为LCSLCSLCS(Longest Common Subsequence)。其定义是,一个序列 SSS ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 SSS 称为已知序列的最原创 2021-12-08 17:30:21 · 401 阅读 · 0 评论 -
容斥原理与Mobius函数
容斥原理 百度百科:容斥原理 设S1,S2,⋯ ,SnS_1, S_2, \cdots ,S_nS1,S2,⋯,Sn为有限集合,∣S∣|S|∣S∣表示集合SSS的大小,则: ∣⋃i=1nSi∣=∑i=1n∣Si∣−∑1≤i<j≤n∣Si∩Sj∣+∑i≤i<j<k≤k∣Si∩Sj∩Sk∣+⋯+(−1)n+1∣S1∩⋯∩Sn∣\left | \bigcup_{i=1}^{n} S_i \right | = \sum_{i=1}^{n}\left | S_i \right | - \sum原创 2021-11-01 18:05:40 · 348 阅读 · 0 评论 -
每日一题5.10—5.13
文章目录5.10 最大异或和(Tire树+前缀异或和)5.11最大的和 5.10 最大异或和(Tire树+前缀异或和) 题目链接 请在所有长度不超过 M 的连续子数组中,找出子数组异或和的最大值。 进行前缀异或和处理后,只需在前缀和数组中寻找两个数异或和最大即可 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10001原创 2021-05-11 23:05:44 · 83 阅读 · 0 评论 -
每日一题4.26-4.30
文章目录4.26比赛 4.26比赛 NC14734 题目大意:给出12道题做出的概率,问做出0-12道题目的概率 /* 4.26 比赛 :https://ac.nowcoder.com/acm/problem/14734 对于每一个题目要么做出,要么做不出,利用dfs进行判断即可 */ #include<bits/stdc++.h> using namespace std; const int N = 15; double a[N], b[N], c[N], un[原创 2021-04-26 20:49:59 · 146 阅读 · 0 评论