【NOIP2018模拟赛2018.10.22】pets
题目 题解 –emmm 首先判断是否合法就是判断是否存在环 拓扑排序搞定 然后就是dp算出k f[i][j]：表示处理到1中i位置，2中j位置时的最大插入数 我们只需要预处理j是否可以插在i后面 就可以n^2转移了 代码 #include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#
相关文章
- 1. 【NOIP2018模拟赛2018.10.22】pets
- 2. 【NOIP2018模拟赛2018.10.22】cards
- 3. 【NOIP2018模拟赛2018.10.22】咖啡供应
- 4. NOIP2018模拟赛2018.10.22】最大跨距
- 5. NOIP模拟赛-2018.10.22
- 6. NOIP2018模拟赛
- 7. 【NOIP2018模拟赛2018.11.1】
- 8. NOIP2018 模拟赛 10.22
- 9. 【NOIP2018模拟赛】capacitor
- 10. 【NOIP2018模拟赛2018.10.20】抗议
- 更多相关文章...
- • ASP.NET MVC - 模型 - ASP.NET 教程
- • Scala 模式匹配 - Scala教程
- • 委托模式
- • Docker容器实战(六) - 容器的隔离与限制
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
