摘要：【题目描述】： "抢掠计划" 【思路】： 个人认为$APIO$考这种题完全是在搞笑，可能是怕有些选手一道题都$A$不了而设置的吧（~~比如我~~）。 $tarjan$裸题，先缩点，在$DAG$上跑一遍$dp$决策出最大利益，因为终点处必须要有酒吧。所以最后在有酒吧的点处选最大值就可以了。。 水水水。 阅读全文

摘要：【题目描述】： "最大半连通子图" 【思路】： 首先题目本身要求子图是半联通的，也就是意味着我们所要求的子图 不一定是一个强联通分量 ，但是我们仔细分析题目之后，很容易得出以下结论： 虽然要求的是半联通子图，但是我们从任意一个强联通分量$E$，连到另外一个强联通分量$F$，则集合$V(E,F)$一定 阅读全文

摘要：【题面】： "飞行路线" 【思路】： 初看此题是不是有点懵逼.jpg啊。。（~~反正我就是~~） 首先最短路$spfa$的做法还是比较明显，但是本题要求他还可以免费搭乘$k$次航线，然而$k$很小（$k\leq10$）,可以当作$dp$的一维来处理。那么就可以考虑$dp$。 我们用$dis[i][j 阅读全文

摘要：比较经典的$TSP$问题 "题目" 题意：松鼠位于$L$点，需要采集所有 点的松果，最后返回$L$点，问此过程的最短距离（松鼠有8种转移方式，即上下左右+对角线1个单位） 思路：一看此题就是和 "售货员的难题" 如出一辙，只是输入方法不一样，如果做过的可以直接套版转化 用二进制数表示坚果的收集状态， 阅读全文

摘要："题目" 题意： 给出 $N$ , $l_1$ , $l_2$ , $N$ 表示钱的面值，问将N拆分可以有多少种拆分数。 有三种情况： 1，给出 $N$，将 $N$ 拆分成面值不超过 $N$ 的硬币可以有多少种不同的拆分数。 2，给出 $N$ 和 $l_1$ ，将 $N$ 拆分成面值不超过 $l_1 阅读全文