Menteur_hxy

摘要： "传送门" Description Input 包含四行。 第一行有一个正整数 (N≤26)。 后面的三行，每行有一个由大写字母组成的字符串，分别代表两个加数以及和。这3个字符串左右两端都没有空格，从高位到低位，并且恰好有N位。 Output 一行，即唯一的那组解。 解是这样表示的：输出NN个数字， 阅读全文

摘要： "传送门" Description C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔，各地的资源分布情况各不 阅读全文

摘要： "传送门" Description 数组A包含N个整数。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：1 3 2 0 4，1 3 4，1 2 4均为A的LIS。其中元素1和4一 阅读全文

摘要： "传送门" Description 有N个点（N=0那么这个点为定义为good。现在给这N个点间连上N 1条边，使它们构成一个生成树，定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于 阅读全文

摘要： "传送门" Description 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盘的行和列，还有不能走的格子的数目。 接下来n行描 阅读全文

摘要： "传送门" Solution 补一篇二分图博弈 这个博客写的很详细qwq： https://www.cnblogs.com/maijing/p/4703094.html Code 阅读全文

摘要： "传送门" Solution 设dp方程dp[now][pos][red][fla]表示还有now个位置，pos表示匹配到第几位，red表示左括号数 右括号数，fla表示是否已经是给定串的字串 暴力转移即可 Code 优美的记搜: cpp include include include includ 阅读全文

摘要： "传送门" Solution 一道比较好的dp题 想了半天组合数QAQ 首先要知道的是 A include include include include define F(i,a,b) for(register int i=(a);i n m; for(int i=0;(1 i)&1,c=j&1; 阅读全文

摘要： "传送门" Description 给n(n include include include include define F(i,a,b) for(register int i=(a);ians) continue; // printf("%d %d %d %d %d\n",x,l[i],r[i] 阅读全文

摘要： 子串 "传送门" Solution $f[i][j][k]$表示A到i,B到j第k个子串的答案 $g[i][j][k]$表示A到i,B到j第k个子串且A[i]一定使用 $g[i][j][k]=(A[i]==B[j])?f[i 1][j 1][k 1]+g[i 1][j 1][k]:0$ $f[i][ 阅读全文