摘要：
题目链接： "戳我" 这个题一开始看到数据范围和只能选0或者1的时候，直接就想到了网络流......可是想到费用流上了。 但是之后发现这个题并不能用费用流做。因为虽然代价可以转化成费用，但是流量并不是可以确定限制的。 先把图转化成二分图——S连选0的，1连T。 一个人只能有两种选择，选了一个另外一个 阅读全文
摘要：
题目链接： "戳我" 我们设$dp[i][j]$表示第1次 第i 1次取的宝物的集合为j的时候，第i次到第k次的最大期望得分。 然后我们可以逆着递推。 如果当前取到的宝物集合包括了要取的宝物的前提集合，那么我们有两种选择方式——一种取，一种不取。 状态转移方程是$dp[i][j]=max(dp[i+ 阅读全文