摘要:
/* 不要低头,不要放弃,不要气馁,不要慌张 题意: 给两行n个数,要求从第一行选取a个数,第二行选取b个数使得这些数加起来和最大。 限制条件是第一行选取了某个数的条件下,第二行不能选取对应位置的数。 思路: 比赛的时候一直在想如何dp。没有往网络流的方向多想想。赛后看到tag想了想,咦,费用流可做。 所以思路是最小费用最大流,dp如今都不知如何做。 将一个位置拆分成3个点,从超级源点分别到1... 阅读全文
posted @ 2016-10-26 22:07 tun~ 阅读(370) 评论(0) 推荐(0) 编辑