wdnmdwdnmd

分类

/ 注册

全部文章（共5篇）

题解 | #小红的小踏前斩#

#include <cstdio> #include <iostream> #include <vector> #include "bits/stdc++.h" using namespace std; const int maxn = 2e5...

2024-12-04

0 53

题解 | #小美和大富翁#

//dp 以十个十个为单位，f[i][j]表示到第i个城市，用的牌的组合为j，j用1~15表示，二进制的四位表示四张牌，然后线性dp即可 #include <iostream> #include <vector> #include "bits/stdc++.h&q...

2024-12-02

0 34

题解 | #小红的好子序列#

//把出现次数>=2的字符给搞出来，然后对于每个数，只能提取2的倍数或者0个，例如'c'出现8次，那么提取方案就是SUM(C(8,i)) i=0,2,4...8，把所有情况求出来算个乘积，减去所有都是0的情况即可 #include <iostream> #include <...

2024-12-02

0 29

题解 | #游游的元素修改#

#include <algorithm> #include <iostream> #include "bits/stdc++.h" using ll = long long; using namespace std; const int maxn = 2...

2024-12-01

0 35

题解 | #合法的括号序列#

f[i][j]表示钱i个字符中未配对的j个，if s[i]=='(',f[i][j] = f[i-1][j-1],if s[i]==')',f[i][j] = f[i-1][j+1] if s[i]=='?'，则两种都维护，根据代码实际情况对ij进行单独判断

2024-12-01

0 31