摘要:
"题目" 啥都不会只能来写写题解了 第一问先搞一个$dp$吧,小学生水平的$dp$ 第二问要求每一个点只能使用一次,显然要先拆点,把$i$拆成$i$与$i'$,之后$i$于$i'$连容量为$1$的边 之后能产生长度为$ans$的LIS需要满足什么条件呢,显然得从一个$dp[i]=1$的点开始,从一个 阅读全文
摘要:
发现这个图还挺不好连得 因为并不是非常经典的最大权闭合子图了 试图拆点也发现没有什么效果 但是转念一想发现最大权闭合子图之所以能跑最小割就是因为我们强行分组了 这里是不是也可以强行分组啊 于是我们可以强行分组,把所有点分成黑点和白点,黑点向$T$连边,$S$向白点连边,边权是这个点的权值 之后白点向 阅读全文