首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
463d专题
codeforces 463D Gargari and Permutations
题意: 从所给的序列中找出它们的最长公共子序列。 思路: DAG(有向无环图)+BFS。 如果数值 i 在所有序列中都在 j 前面。则i -> j连一条有向边。(好像还有个dp的思路的) 参考:http://www.cnblogs.com/hujunzheng/p/3947392.html AC代码: #include <cstdio>#include <cstring>#i
阅读更多...