//dp 以十个十个为单位，f[i][j]表示到第i个城市，用的牌的组合为j，j用1~15表示，二进制的四位表示四张牌，然后线性dp即可 #include <iostream> #include <vector> #include "bits/stdc++.h" using namespace std; using ll = long long; const int maxn = 1e5+10; ll f[maxn][16]; int main() { int n; scanf("%d",&n); vector<ll...

//把出现次数>=2的字符给搞出来，然后对于每个数，只能提取2的倍数或者0个，例如'c'出现8次，那么提取方案就是SUM(C(8,i)) i=0,2,4...8，把所有情况求出来算个乘积，减去所有都是0的情况即可 #include <iostream> #include <unordered_map> #include <vector> #include "bits/stdc++.h" using namespace std; using ll = long long; const ll mod = 1e9+7; const int...

#include <algorithm> #include <iostream> #include "bits/stdc++.h" using ll = long long; using namespace std; const int maxn = 2e5+10; ll nums[maxn]; int main() { int t; scanf("%d",&t); while(t--){ ll n,l,r; scanf("%lld%lld%lld",&n,&l,&r); ll ...

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进行单独判断

心情好大晚上顺手来写个题结果自闭，a题记忆化写的为什么只能过9成数据。会wa，哪个大佬能大发慈悲帮忙看看代码么。。。看了a了的大佬们的写的直接搜索剪枝，照着撸了一个也是90%。另外是tle了。。感觉吃了奥里给一样。。      #include "cstdio" #include "cstring" #include "iostream"   const int dx[4]={0,0,-1,1}; const int dy[4]={-1,1,0,0};  #define INF 0x7f7f7f const int maxn = 10...

这题测试数据感觉不太严谨，这是第二次做感觉做过，就来翻了翻以前的代码    #include "cstdio" #include "cstring" #include "algorithm" #define ll long long const int maxn = 200; int maze[maxn][maxn]; int n,m,k; struct node{     int id,val;     bool operator < (const node &o)const     {         return ...