题意给定字符串\(s\)，\(t\)，求将\(s\)中的通配符赋值，\(t\)在\(s\)中出现的最大次数。\(n\timesm\le10^7\)。Sol考虑朴素\(\texttt{dp}\)，设\(f_i\)表示\(i\)之前的匹配出现的最大次数。若当前的\([i-m+1,i]\)可以直接匹配，或是由通配符匹配。则\(f_i=

ThisisaprogramingproblemonCodeforceswithadifficultyscoreof1400.ItssolutionisbasedontheInclusion-Exclusionprinciple.https://codeforces.com/problemset/problem/1475/Cvoidsolve(){ inta,b,k; cin>>a>>b>>k; m

CF1475CBallinBerlandBallinBerland-洛谷题意在毕业典礼上，有\(a\)个男孩和\(b\)个女孩准备跳舞，不是所有的男孩和女孩都准备结伴跳舞。现在你知道\(k\)个可能的舞伴，你需要选择其中的两对，以便使没有人重复地出现在舞伴里，求可能的数量。思路暴力最朴素，也是简单的方法，就

题目链接：https://codeforces.com/contest/1809/problem/F题解：对一个点，考虑怎样在\(O(\logn)\)的时间复杂度内求出答案，联想到倍增但是，倍增合并的时候只能在两个状态相

D-RoadsnotonlyinBerlandCrawlinginprocess...CrawlingfailedTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64u​​Submit​​

题意：有一颗树，每个点上有\(b_i\)东西，从叶子往上的汇率是\(1:1\)，从父亲往下的汇率是\(k:1\)，求能否使每个点的东西都不少于\(a_i\)。我们发现，从上往下肯定是不划算的，我

Description给定$s$串和$t$串，其中$s$串包含小写字母和问号，$t$串只包含小写字母。假设共有$k$个问号。你需要给把每个问号变成一个小写字母，共有$26^k$种可能

\(\mathcalLink\)大概知道两种DP方法。（\(n\logn\)做法太神了）方法一：设\(f_i\)表示\(t\)在\(s[1\cdotsi]\)最多出现次数。当最后一位不会被匹配时，答案为\(f_

给定\(s\)和\(t\)，其中\(s\)中有\(k\)个?，求\(s\)补齐?后匹配\(t\)的最大次数。\(|s|\times|t|\leq10^7\)。先用一组数据\(HACK\)掉贪心做法：（贪心只