摘要：
最近做了道水题题，信息传递，题目要求就是求出有向图的最小环。 做完乍一看题解有好多好多种办法，在此整理一下。 我对于这道题的做法是： 由于每个点最多连出一条边，所以可能存在两个环相连的情况，所以对于入度为0的点删掉就好，然后不断删不断删， 直到删到图上仅有环，就一个一个求一求环的大小，取最小的那一个 阅读全文
摘要：
点击跳转了解题意 题解：分析一下这道题，发现价值并不是最重要的（因为只要过p就可以嘛），重要的是，最小的接口。 所以应用贪心策略，我们应该优先装接口（大小）小的，然后每次装完判断一下，当前价值是否超过 了p，如果超过了p，这就是最小的最大接口，如果所有的物品都装过，仍没有到达p,就无解。 方法：贪心 阅读全文
摘要：
点击跳转了解题意 题解：看了第一眼以为搜一下就能过，结果写了个爆搜穷举所有邮票加法的排列，果不其然挂了就47。 再仔细一看，其实看了标签这很像多重背包枚举件数，果不其然又错了，最后才发现是个完全背包， （其实看了题解）状态记下能凑成的数，就是包的大小，最大的包可以用数据范围算出来，然后值记录 的是能 阅读全文
摘要：
点击跳转了解题意 题解：很清晰看到樱花树可以看得次数有三种，一次，多次，无数次，很显然这是一道混合背包的裸题，要用到二进制优化。 阅读全文
摘要：
点击跳转了解题意 很明显的完全背包问题，对于每年之后的最大收益，更新一下总资产，再做完全背包，直到第n年为止。 阅读全文