qq_35160381的博客

题意：给你一些数字对应一些字母（一对多），然后给一个数字串和一些字母串，问数字串最少可由哪几个字母串组成。 题解：将字母串对应的数字串插入字典树。然后设dp[i]为数字串第i个数字到最后一个数字最少能用几个字母串构成，dp[i]=min(dp[j]),i+1<=j#include<iostream>#include<cstring>#include<c...

cf983B blemset/problem/983/B)代码：#include<bits/stdc++.h>using namespace std;int dp[5005][5005];int a[5005];int main(){ int n; scanf("%d",&n); for(int i=1;i&amp

题意：给定一个n*n的矩阵A，求S=A+A2+A4+..+AkS=A+A2+A4+..+AkS=A+A^2+A^4+..+A^k（每个元素mod m）题解：矩阵快速幂： 设Sk=I+A+A2+A4+..+AkSk=I+A+A2+A4+..+AkSk=I+A+A^2+A^4+..+A^k，其中III为单位矩阵#include<iostream>#include<cs...

1.最长公共子序列：核心代码：for(int i=1;i<n;i++) { for(int j=1;j<m;j++) { if(a[i]==b[j]) { dp[i][j]=dp[i-1][j-1]+1; } e...

传送 题意：给你一串数字，叫你给它划分为k段，对每段求和，求每段相&的最大值。 题解：dp[i][j]作为一个标记，1表示前j个数划分成i段满足当前要求（即当前位可为1）。#include<bits/stdc++.h>#define ll long longusing namespace std;bool dp[55][55];int n,k;int ma...

传送 题目大意：给定一个序列，要你把这个序列任意地分成若干个集合，如果有满足以下两个条件的集合就输出YES，否则NO，1）任意一个集合不少于k个元素，2）任意一个集合中任意两个数的差绝对值不超过d题解：先排个序再dp，dp[i]=1表示第i个数（不包括第i个数）之前的所有数满足上述条件，反之不满足。 转移方程：dp[i]=1,(若dp[j]=1且，x<=j<=i-k+1,x为序...

传送门题意：交换相邻字符，用二进制表示匹配。/** @Author: biggf* @Date: 2018-07-04 19:38:55* @Last Modified by: biggf* @Last Modified time: 2018-07-04 20:11:26*/#include<iostream>#include<cstring&g...