摘要:题目大意 把n分成若干个不同正整数求方案数 1+2+3与1+3+2视为不同 题解 设f[i][j]表示j个数组成i的个数 转移有两个,一个就是插入j时的f[i-j][j-1]个数 然后就是因为要不同整数,不同的来源在哪里,就是将[i-j][i](其含义是i个数组成了i-j)中的每一个数加1 所以f[ 阅读全文
posted @ 2019-07-10 16:55 BEYang_Z 阅读 (14) 评论 (0) 编辑
摘要:Description 有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。 Input 第一行:两个 阅读全文
posted @ 2019-07-10 16:45 BEYang_Z 阅读 (11) 评论 (0) 编辑
摘要:Description Description Input 输入文件为secret.in :第一行 包含一 个正整数 T,表示有 T组测试数据。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含两个整N、M。第二行包含 N - 1个正整数,依次表示 A1,A2, …,AN-1。接下来 M行, 阅读全文
posted @ 2019-07-10 16:22 BEYang_Z 阅读 (26) 评论 (0) 编辑
摘要:Description Description Input 输入文件 为split.in 。第一行 包含 一个正整数 T,表示有T组测试数据 。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含个正整数N。第二行包含 N个 0、1、2之一 的整数,依次 表示点 1到点 N的颜色。其中0表示黑 阅读全文
posted @ 2019-07-10 16:12 BEYang_Z 阅读 (9) 评论 (0) 编辑