07 2018 档案

摘要:题目链接 题意 : 在一个 n * m 的矩阵中放置 {0, 1, 2} 这三个数字、要求 每个元素 A(i, j) <= A(i+1, j) && A(i, j) <= A(i, j+1) 、问你合法的构造方案有多少种 分析 : 分析一下限制条件不难得出、其实就是在矩阵中设置两条分界线 使得分界线 阅读全文
posted @ 2018-07-23 20:57 qwerity 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意 : 给出长度为 n 的字符串、问你准确删除 m 个元素之后、能产生多少种不同的子串 分析 ( 参考博客 ): 可以考虑线性 DP 解决这个问题 试着如下定义动态规划数组 dp[i][j] = 在加入第 i 个字符串后、总共删除了 j 个字符后的不同子串的个数 不难写出状态转移方程 d 阅读全文
posted @ 2018-07-22 15:40 qwerity 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意 : 给出两幅顶点数一样的图 G1、G2 ,现在要求在 G2 中选出一些边集、使之构成一幅新的图 G ,要求 G 要与 G1 同构,现在要你统计合法的 G 有多少种 分析 : 图的同构是离散数学里面图论的一个概念、具体的可以看 这里 判断两幅图是否是同构的至今貌似还是 NP 问题 由于 阅读全文
posted @ 2018-07-20 16:56 qwerity 阅读(333) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示