- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 牛客网 牛牛数括号(DP)
题目连接题意题干已经说的很清楚给你两个括号序列,不保证合法,求有多少种不同的方法可以将两个括号序列合并成一个合法的括号序列合并的时候不能改变各自序列原先的顺序思路dp[i][j] 表示s1串前i个和s2串前j个,左括号大于等于右括号,还有机会变成合法括号序的方案数。pre[i][j] 左括号表示+1右括号-1,s1和s2的前缀和。最后检查一下是否pre[len1][len2] 为0...
2019-02-27 14:14:48 1073 4
原创 Codeforces Round #541 (Div. 2) D. Gourmet choice(并查集+拓扑排序)
题目连接题意给你两个长度分别为 n,m的正整数序列 a,b。以矩阵形式给出所有 ai{a_i}ai 和 bjb_jbj(1≤i≤n,1≤j≤m) 的大小关系(>,<,=)。构造符合条件的 a 和 b序列,且 a,b 中最大元素尽量小。无解,输出No。思路将每个元素设为一个节点,两者元素如果相同则用并查集合并,最后对合并后的点建图。如a>b,b到a存在一条单向边a&...
2019-02-25 12:29:39 94
数据结构课程设计——Huffman(简单压缩)
2019-01-10
web前端课程设计
2018-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人