摘要：
费用流 比较裸的费用流，唯一的问题在于费用，由于费用是单调递增的，那么我们可以拆边，源点连向每个人source->i,f=ti-ti-1,c=w,这样就好了，因为费用递增，所以符合费用流的贪心思想，肯定先选小的费用，再走大的费用 #include<bits/stdc++.h> using names 阅读全文
摘要：
容斥原理 计蒜客比赛day2t3的简化版 总数-异色三角形 对于每个点考虑，每个点红线数量为d[i],那么以这个点为顶点的异色三角形有d[i]*(n-1-d[i]),每条红线和蓝线成一个异色三角形，一共有n-1条线引出，然后再除以2，因为每个异色三角形会算两个顶点，也就是算两次。 #include< 阅读全文
摘要：
区间dp 这道题就是把区间dp套了一件树的外衣，看见这种构造二叉搜索树的题，就可以用区间dp解决，如果优化的话似乎可以用决策单调性？ dp[l][r]表示l->r这些节点构建一颗二叉搜索树的最小频率，那么我们用记忆化搜索转移，dp[l][r]=dp[l][i-1]+dp[i+1][r]+k*(sum 阅读全文