摘要：
题意：给出两个序列，让我们进行配对，配对的时候，我们可以在其中加空数；两个序列都可以 题意给出每种配对的权值，让我们求如何配对权值最大 思路：我们先预处理出配对的权值情况，再预处理出当两个序列各自没开始匹配，而另外一个序列匹配的多少个空数的情况 为何？因为我们从1开始，需要以0这个情况为基准 然后， 阅读全文
摘要：
题意：给出一个图，图中有n个城市m条有向边； 让我们求出以某一城市为终点的情况下，能够走的城市的数量尽量多 求出以每一个城市为终点的时候的答案 思路：dp+拓扑排序。 首先题意没有说明图是无环图，假如此题有环的话，是无法解的（个人见解，对错还待考证） 于是，我们可以运用拓扑排序的性质，先将入度为0的 阅读全文