摘要：
#include#includeusing namespace std;#define N 10001int n,m,a[N],f[N][501];int main(){ scanf("%d%d",&n,&m); for(int i=1;ij) f[i][0]=max(f[i][0],f[i-j][... 阅读全文
posted @ 2015-05-12 17:12
AutSky_JadeK
阅读(176)
评论(0)
推荐(0)
摘要：
f(i,j)表示当前牛的集合为i，最后一个牛为j时的方案数。f(i∪{k},k)+=f(i,j) //k∉i&&j∈iinit:f({i},i)=1 //0#includeusing namespace std;typedef long long ll;#define N 17int n,m,a... 阅读全文
posted @ 2015-05-12 15:49
AutSky_JadeK
阅读(177)
评论(0)
推荐(0)
摘要：
给定一张带权有向图，要求从顶点0出发，经过每个结点恰好一次后再返回0，求边权和的最小值。2#include#includeusing namespace std;#define N 16#define INF 214748364#define M 250int n,m;int v[M>v[i]&1)... 阅读全文
posted @ 2015-05-12 10:20
AutSky_JadeK
阅读(254)
评论(0)
推荐(0)
摘要：
考虑向一个集合里添加一个数，它们的gcd要么不变，要么变成原gcd的一个约数。因此不同的gcd只有log个。所以对于每个位置，维护一个表，存储从这个位置向前所有的不同的gcd及其初始位置，然后暴力更新答案，反正这个表不会很长。#include#include#includeusing namespa... 阅读全文
posted @ 2015-05-12 07:52
AutSky_JadeK
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号
