摘要：题目链接： [PKUSC2018]最大前缀和 设$f[S]$表示二进制状态为$S$的序列，任意前缀和都小于等于$0$的方案数。 设$g[S]$表示二进制状态为$S$的序列是整个序列的最大前缀和的方案数。 设$sum[S]$表示二进制状态为$S$的序列的每个数的和。 那么答案就是$\sum\limit 阅读全文

摘要：题目描述 小皮球在计算出答案之后，买了一堆皮肤，他心里很开心，但是一不小心，就忘记自己买了哪些皮肤了。==|||万 幸的是，他还记得他把所有皮肤按照1～N来编号，他买来的那些皮肤的编号（他至少买了一款皮肤），最大公约数 是G，最小公倍数是L。现在，有Q组询问，每组询问输入一个数字X，请你告诉小皮球， 阅读全文

摘要：题目描述 输入 输出 样例输入 10 2 hello world 样例输出 2 helloworld worldhello 提示 这题算是一个套路题了，多个串求都包含它们的长为L的串的方案数。 显然是一个在AC自动机(trie图)上DP，常规DP状态是f[i][j]表示在AC自动机上走了i步到达了j 阅读全文

摘要：题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子， 阅读全文