题目链接题目描述你现在需要设计一个密码 S，S 需要满足：S 的长度是 NS 只包含小写英文字母S 不包含子串 T例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。请问共有多少种不同的密码满足要求？由于答案会非常大，请输出答案模 109+7 的余数。f[i][j]f[i][j]f[i][j]定义到第i位密码位置与子串T匹配长度为j时的密码数目。要求的答案为∑j=0m−1f[N][j]\sum_{j=0}^{m-1}f[N][j]j=0∑m−1

1236. 递增三元组解题思路最开始想到3重循环枚举三个数组，然后最内层用条件语句判断一下即可，但是数据范围为10510^5105，三重循环肯定会超时那么这道题很可能需要的算法复杂度为O(n)O(n)O(n)或O(nlogn)O(nlogn)O(nlogn)，所以只能枚举一个数组，那么枚举哪一个呢？...

先把强连通缩点变成一个新图。（强连通内的点相互可达）显然：新图中零入度的点无法被其他点到达，所以必须放置一个软件。而把所有0入度点放置软件后，其他点总有前置点，即总可达。所以第一问的结果为0入度点的个数。第二问证明：这个证明总结的很好。https://www.acwing.com/solution/content/4663/#includeusing namespace std;typedef long long ll;.

AcWing 277. 饼干题目有 m 块饼干分给 n 个人，要求每人至少分一块。同时每一个人有一个怨气值 a[i]，假设有 g[i] 个人比他分到的饼干多，那么这个人产生的怨气就是 a[i] * g[i]。问最后怎么分配饼干使得怨气值总和最小，输出任意具体方案？分析所有分配方案的集合太大了。考虑缩...

题目来源：开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把...

题目来源：题目描述阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示...

题目来源：棋盘挑战题目描述给定一个 N×N 的棋盘，请你在上面放置 N 个棋子，要求满足：每行每列都恰好有一个棋子每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 -------------------------1 | | O | | | | ...

题目来源：滑雪场设计题目描述农夫约翰的农场上有 N 个山峰，每座山的高度都是整数。在冬天，约翰经常在这些山上举办滑雪训练营。不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17，国家就要收税。为了避免纳税，约翰决定对这些山峰的高度进行修整。已知，增加或减...

题目来源：整数集合划分题目描述给定一个包含 N 个正整数的集合，请你将它划分为两个集合 A1 和 A2，其中 A1 包含 n1 个元素，A2 包含 n2 个元素。集合中可以包含相同元素。用 S1 表示集合 A1 内所有元素之和，S2 表示集合 A2 内所有元素之和。请你妥善划分，使得 |n1−n2|...

题目来源：火星人题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家**这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，...

题目来源：合唱队形题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，  则他们的身高满足T1<…Ti+1>…>TK(1≤i≤K...

题目来源：阶乘题目描述N 的阶乘（记作 N!）是指从 1 到 N（包括 1 和 N）的所有整数的乘积。阶乘运算的结果往往都非常的大。现在，给定数字 N，请你求出 N! 的最右边的非零数字是多少。例如 5!=1×2×3×4×5=120，所以 5! 的最右边的非零数字是 2。输入格式 共一行，包含一个整...

题目来源：货币系统题目描述给定 V 种货币（单位：元），每种货币使用的次数不限。不同种类的货币，面值可能是相同的。现在，要你用这 V 种货币凑出 N 元钱，请问共有多少种不同的凑法。输入格式 第一行包含两个整数 V 和 N。接下来的若干行，将一共输出 V 个整数，每个整数表示一种货币的面值。输出格式...

题目来源：数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。输入格式 输入共1行，1个整数N。输出格式 输出共1行，1个整数表示反转后的新数。数据范围 |N|≤109输入样例： 123输出样...

题目来源：数字统计题目描述请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出...