摘要：
挺神的这题，发现只有环和链两种情况 搜索时我们只考虑环的，因为链可以看成找不到分类的环。 当成链时大小是的最大值是各链长的和，最小值是3 当成环时最大值是各环长的gcd，最小值是大于3的最小的ans的约数 当有链有环时只有当环的gcd大于等于3时才有解，所以我们统计答案时要优先考虑环的情况，考虑链情 阅读全文
摘要：
考虑DP f[i][j][k]表示一行到i一行到j共取k块最大值，类似于最长公共子序列n^2那种 注意相等时可以一起拿 By：大奕哥 阅读全文
摘要：
求卡特兰数，h[i]=C(2n,n)/(n+1) 阅读全文
摘要：
建模方式： 1 ：构造一个图 N ，顶点有 Ii(1<=i<=n) , Ej(1<=j<=m) 以及一个源 S 和汇 T 2 ：从源点出发，向每个实验 Ei 引出一条容量为 Pi 的有向边 3 ：从每个仪器 Ij 出发，向汇点引出一条容量为 costi 的有向边 4 ：每个实验分别向所需的仪器引出一 阅读全文
摘要：
其实和网络流没啥关系。 按状态用二进制跑spfa。 阅读全文
摘要：
一开始以为跑费用流，后来看了题解才知道可以按天建图。 1.从源点向每一天的地球链接一条INF 2.从每一天的月亮向汇点链接一条INF 3.从上一天的每一个节点向当天的对应节点链接一条INF（因为人们可以留在中转站等一等嘛） 4.针对每一艘飞船，获取其上一天的位置，再获取这一天的位置，在这两个点之间连 阅读全文