qq_41997978的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6589 题目大意：初始有一个长为 n 的序列 a,有三类操作，每一类操作的定义（k为操作类型, 1&lt;=k&lt;=31 &lt;= k &lt;= 31<=k<=3 ）：对于所有的 i，，每次操作之后会把 a 数组替换成 b，输入会给出一个长为 m 的...

题目链接：https://ac.nowcoder.com/acm/contest/1080/F 链接：https://ac.nowcoder.com/acm/contest/1080/F 来源：牛客网 题目描述 还记得校赛的"Protoss and Zerg"吗？(https://ac.nowcoder.com/acm/contest/303/H) 这是另一个版本。 ---------------...

题目大意：一个长为 n 的数字串，n 一定是偶数，其中只包括 k 种数位，每种数位的范围是（0−90 - 90−9)，允许这个数字串有前导零，如果这个数字串的前半串的数位和与后半串的数位和相等，那么称这个数字串为幸运串，在给定k种数位的情况下，问有多少种长度为 n 的 幸运串。 分析：做的时候基本上想到了正解，首先看怎么得到答案：数字串的前半串和后半串是独立的，若已知前半串长为 n2\frac{n...

由于 当j>i时，S(i,j)=0当 j > i时，S(i,j) = 0当j>i时，S(i,j)=0； ∴∑i=0n∑j=0iS(i,j)∗2j∗(j!)\sum_{i = 0}^n\sum_{j = 0}^iS(i,j) * 2^j *(j!)∑i=0n​∑j=0i​S(i,j)∗2j∗(j!) = ∑i=0n∑j=0nS(i,j)∗2j∗(j!)\sum_{i = 0}^...

题目有点绕，原文大意是指：地上有 N个黄金袋，袋子重量是一个[1,n]的排列，有一个人在捡黄金，初始时他没有黄金，当他开始捡黄金时，如果当前地上的黄金比他的已有的重，他会捡起地上的丢掉已有的。 然后已知是如果他从前往后捡他会捡A次，从后往前捡他会捡B次，问有多少个排列 题意转化过来就是，从前往后遍历有A个元素是前缀最大值，从后往前遍历有B个元素是后缀最大值。问这样的排列有多少种。 首先要考虑...