题意 题目链接 从 1 1 1到 N N N一共 N N N个数组成的一个数组，求逆序对为 m m m的方法数有多少个 思路 动态规划 定义 d p [ i ] [ j ] dp[i][j] dp[i][j]表示前 i i i个数(也就是 1 1 1到 i i i)组成的数组中逆序对为 j j j的方法数，考虑把数字 i …

HDU 1693 最水的插头DP&#xff0c;更改一下状态压缩模板之后顺利AC&#xff0c;没什么好说的。 #include <cstdio> #include <cstring> #include <cmath> #include <queue> #include <stack> #include <vector> #include <string>…

Kirinriki Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1598 Accepted Submission(s): 651 Problem Description We define the distance of two strings A and B with same length n is disA,B∑i0n−1|…

Big binary tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description You are given a complete binary tree with n nodes. The root node is numbered 1, and node xs father node is ⌊x/2⌋ . At the beginning, …

这道题有两个关系&#xff0c;相等关系和不等关系&#xff0c;相等关系有传递性&#xff0c;这个很容易想到并查集这个数据结构来表示这个关系&#xff0c;然后是不等关系&#xff0c;这个因为没有传递关系&#xff0c;所以不能用并查集来表示。这道题一开始我想到的是挑战程序…

dp(i, j)表示第i次变换第j列的数。 dp(i, j) dp(i, j-1)^dp(i-1, j) dp(i, j-2)^dp(i-1, j-1)^dp(i-1, j-1)^dp(i-2, j) dp(i, j-2)^dp(i-2, j) > dp(i, j-2^n)^dp(i-2^n, j) 从m中的最高位或最低位开始递推。 代码&#xff1a; #include<bits/stdc.h> using n…

hdu 6190 Matching in a Tree 容易发现 S S 的前缀S[1,x]" role="presentation" style="position: relative;">S[1,x]S[1,x]为 Pv P v 的一个子串满足单调性&#xff0c;即若 S[1,x] S [ 1 , x ] 为 Pv P v 的一个子串&#xff0c;那么 S[1,i]|1≤…

/* 分析&#xff1a; 果的Tarjan。 考虑了n0和m0要特殊处理&#xff0c;但是没有考虑n1&#xff0c; 囧~~~&#xff0c;1WA。。。 2012-10-24 */ #include"stdio.h" #include"string.h" #include"stdlib.h" #include"queue" using nam…