摘要：
very nice！ 阅读全文
posted @ 2017-11-19 21:26
扩展的灰(Extended_Ash)
阅读(92)
评论(0)
推荐(0)
摘要：
very nice！ 阅读全文
posted @ 2017-11-19 21:25
扩展的灰(Extended_Ash)
阅读(104)
评论(0)
推荐(0)
摘要：
给你序列A和B，求出他们LCS的方案数，|A|,|B|#include#include#define M 1000000007using namespace std;inline void ad(int& x,long long y){ x=(x+y+M)%M; }i... 阅读全文
posted @ 2017-11-17 20:59
扩展的灰(Extended_Ash)
阅读(128)
评论(0)
推荐(0)
摘要：
对于一个整数序列A，我们定义f(A)=max{floor(|Ai-Aj|/(j-i))}，这里i|ai−ai+1|把这n个不等式加起来，得an+1−a1>|a1−a2|+⋯+|an−an+1|整理，得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|... 阅读全文
posted @ 2017-11-17 20:12
扩展的灰(Extended_Ash)
阅读(175)
评论(0)
推荐(0)
摘要：
欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown... 阅读全文
posted @ 2017-11-16 19:43
扩展的灰(Extended_Ash)
阅读(235)
评论(0)
推荐(0)
摘要：
ญ็็็็็็็็็็็็็็็็็็็็็็็... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(160)
评论(0)
推荐(0)
摘要：
一开始有n个非负整数h[i](1#include#include#define N 1000010#define LL long longusing namespace std;int n,m,s[N];struct fenwick{ int w[N],S; inline void add(int ... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(97)
评论(0)
推荐(0)
摘要：
有两个长度为n的排列A和B，定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。现给出n，A，B和S，其中A和B中有一些位置的数未知，问有多少种可能的填数的方案使得f(A,B)=S保证不存在一个位置i满足A[i]=0且B[i]=0十分有趣的题目，是个神奇的组合数学+dp我们先将问题... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(128)
评论(0)
推荐(0)
摘要：
给出一个长度为n的序列a[]给出q组询问，每组询问形如，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个对于100%的数据，1#include#include#include#define N 8010 using namespace std;int f[N][N],s[N... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(208)
评论(0)
推荐(0)
摘要：
0v0在野外看到了一棵Galo树，看到食物的0v0瞪大了眼睛，变成了OvO。这棵Galo树可以看做是一棵以1号点为根的n个点的有根数，除了根节点以外，每个节点i都有一个Galo，美味度为w[i]。OvO发现，如果她摘下了i号Galo，那么i的子树中的Galo以及i到根的路径上的其他Galo都会死掉。... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号