KK爱Coding的博客

K小姐拿到了一个由 nnn 个正整数组成的数列 aaa，她准备将其中一些元素染成红色，另外一些元素染成蓝色。K小姐希望染色后红色元素之和与蓝色元素之和相等。现在，K小姐想知道有多少种不同的染色方案。由于答案可能很大，请输出答案对 109+710^9+7109+7 取模的结果。第一行包含一个正整数 nnn，表示数列的长度。第二行包含 nnn 个正整数 a1,a2,…,ana_1, a_2, \ldots, a_na1​,a2​,…,an​，表示数列中的元素。输出一个整数，表示不同染色方案的数量对 109+71

K 小姐接到了一个字符串处理的任务。给定一个长度为 nnn 的小写字母字符串 SSS，定义字符串的权值为相邻两个字符相同的对数。例如，字符串 的权值为 3。现在，K 小姐需要在字符串 SSS 中找到一个长度最短的子串，使得该子串的权值恰好等于 kkk。你能帮助她完成这个任务吗？第一行包含两个正整数 nnn 和 kkk，分别表示字符串 SSS 的长度和目标权值。第二行包含一个长度为 nnn 的字符串 SSS，仅由小写字母组成。输出一个整数，表示满足条件的最短子串的长度。如果不存在这样的子串，则输出 -1。

K小姐有一个长度为 nnn 的花园，每个位置可以种植一棵红花或者一棵绿植。种植红花可以增加 rir_iri​ 的魅力值，种植绿植可以增加 gig_igi​ 的宁静值。为了避免单调，相邻位置不能种植相同颜色的植物。在满足相邻位置颜色不同的前提下，K小姐想知道如何种植才能使得魅力值和宁静值的总和最大。第一行包含一个正整数 nnn，表示花园的长度。接下来 nnn 行，每行两个正整数 rir_iri​ 和 gig_igi​，分别表示在第 iii 个位置种植红花和绿植时增加的魅力值和宁静值。输出一行一个整数，表示K小