摘要：#include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<iostream> #include<algorithm> #include<vector> #include<queue> typede 阅读全文

摘要：题意：给定三个数N,M,K N为序列长度，M为每个序列的大小，K为每个序列与后一个序列差值的绝对值 求这种序列组合数 思路： 典中典dp求组合数，但我一直都没怎么刷过dp，，，， 首先考虑dp数组状态 根据题目，状态转移是根据序列某个位置与下一个位置的差值决定的 那么假设：dp[i][j],i为序列 阅读全文

摘要：思路：循环节枚举最小修改数 #include<vector> #include<iostream> #include<string> using namespace std; int main() { int len,k;cin>>len>>k; string op;cin>>op; vector< 阅读全文