海盗船

/********************language:c++ author:piratesproblem:hdu2089 style:数位dp *********************/#include#include#includeusing namespace std;#define Maxx 1000010int dp[10][10];//dp[i][0

/*******************author:YKYemail:191217500@qq.comlanguage:c++problem:GarsiaWachs*******************/ #include #include#define maxx 50000using namespace std;int stone[maxx],n,t;int ret;

#include#include#include#include#includeusing namespace std;#define Maxn 210int A[Maxn];double p[Maxn];char str[Maxn];int Arr[Maxn][25];double f[Maxn][2];int n;void Bit(int x) //将当前位置的数

题意：给你A,B两个集合,将A集合的字符串任意组合，将B集合的字符串自由组合，若A，B组成的字符串可以相等，就输出S，否则输出N。#include#include#include#includeusing namespace std;char str[2][50][50]; int vis[2][50][50]; //第二维指第i个字符串，第三维表示减去的长度int num[2

优化的时间比没优化的时间快了快一倍，不过没优化也能卡过/*滚动数组。。。dp[i+1][j+v][lcm[k][v]]+=dp[i][j][k];*/#include#include#includeusing namespace std;#define Maxn 1010#define Mod 1000000007int lcm[Maxn][Maxn];int dp[