摘要:
Sherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫。但Sherco认为,这样生成的树不具有美感,于是Sherco想让每棵新树的节点数相同。他想知道有多少种方法分割... 阅读全文
摘要:
Sherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫。但Sherco认为,这样生成的树不具有美感,于是Sherco想让每棵新树的节点... 阅读全文
摘要:
由于n很小(#include#includeusing namespace std;int f[16][3][1=g[0] && f[1]>=g[1];}int main(){ scanf("%d",&n); MS=1<<n+1; for(int i=1;i<=n;++i){ scanf("%d... 阅读全文
摘要:
小a是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有N中颜色,其中第i中的颜色的珠子有s[i]个,要求排列中第i种颜色的最后一个珠子一定要排在第i+1种颜色的最后一个珠子前面,问有多少种方案 ΣS#include#include#define LL long long#define N ... 阅读全文
摘要:
相信大家都在长训班学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j)号点只能走向(i+1,j)或者(i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为:从左上角的点开始,向下走或向右下走直到最底层结束。 1 3 8 ... 阅读全文
摘要:
温馨提示:本文附带bgm 多年之后,worldwideD厌倦竞争,隐居山林。 他的家乡开始发展起了旅游业,在一条很长的主干道上,有N个旅游景点,按顺序编号为1到N。根据游客们网上的评分,第i个景点有一个评估值a[i],为了区分开不同的景点,评估值是两两不同的。 今天有M... 阅读全文
摘要:
温馨提示:本文附带bgm 某日,竞赛班的学生来到了一家糖果店。 店里卖着M袋糖果,第i袋糖果里装有i颗糖,价格为i。 有N个学生对这些糖果产生了兴趣,于是迅速站成一排,且将他们编号为1到N。其中第i个学生带着a[i]¥。每一轮,他们按顺序买糖果(每一轮每... 阅读全文
摘要:
温馨提示:本文附带bgm worldwideD最近有午睡的习惯~ 某日中午,他做了一个梦:梦见有一个怪人,她去一个岛上住N+1天(编号为0到N)。这是在大洋中的岛,每天要么是晴天,要么刮台风。 她到达岛的第0天是晴天(这样她才能上岸)。然后对于第i天... 阅读全文
摘要:
给你序列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; }int f[5010][5010]... 阅读全文
摘要:
对于一个整数序列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|+⋯+|a3−a2|一个数取绝对... 阅读全文
摘要:
由于n很小(#include#includeusing namespace std;int f[16][3][1=g[0] && f[1]>=g[1];}int main(){ scanf("%d",&n); MS=1<<n+1; for(int i=1;i<=n;... 阅读全文
摘要:
小a是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有N中颜色,其中第i中的颜色的珠子有s[i]个,要求排列中第i种颜色的最后一个珠子一定要排在第i+1种颜色的最后一个珠子前面,问有多少种方案 ΣS#include#include#define LL lon... 阅读全文
摘要:
相信大家都在长训班学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j)号点只能走向(i+1,j)或者(i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为:从左上角的点开始,向下走或向右下走直到最底层结束。 1... 阅读全文