「SvR-2」音符 题目描述  本题中「子串」指： 若字符串 sss 中有一段连续的字符构成字符串 ppp，则 ppp 是 sss 的子串。  我们用一个字符串代替一份乐谱，用字符代替每一个音符。 我们定义「重音」表示乐谱中出现了两个连续的相同字符，如 eeeee\tt eeeeeeeeee 中存在 444 个「重音」。 现在 Sept 准备写一份长度为 nnn 的乐谱给 Tpes 看，他对乐谱的评价标准如下：  乐谱中每出现一个「重音」，他的愤怒值就会增加 aaa。 乐谱中每有一段长度为 kkk 的子串中不存在「重音」，他的愤怒值就会增加 bbb。  现在已知 n,k,a,bn,k,a,bn...

首先定义状态，dp[i][j]表示考虑到第i个数字时，公差为j的方案数. 对于每一个位置i，枚举它的上一个位置k，可得转移方程: dp[i][h[i]-h[k]]+=dp[k][h[i]-h[k]]+1; #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<algorithm> #include<string.h> #include<iostream> #include<queue> #include<math.h...

Occupation Miceren wants to occupy some cities here. Each city has a value . (Notice that the value of a city may be negative. Nevertheless, Miceren wants to occupied this city.) As some usual stories, someone named Cloud wants to "steal" some cities from Miceren. At the beginning, Miceren and Cloud...

题目描述 Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his kingdom. As Aragorn knows, the enemy has N camps out of his kingdom and M edges connect them. It is guaranteed that for any tw...

跪求一组hack数据大概的思路就是每次统计入度为0的点的数量为cnt，如果cnt==1则push进ans，如果不为1则push cnt个-1进ans #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<algorithm> #include<string.h> #include<iostream> #include<queue> #include<math.h> #include<string> ...