摘要：
题意：n个人说自己前面有多少人 后面有多少人求出说真话人数最多的情况每个样例有 一个 n 表示n个人接下来 n 行有a b 表示他前面的人数和后面的人数思路：如果已经知道了其中一组的人数~就往前找..找在这一组之前与这一组的话不矛盾的最多人数Tips：用dp[ i ][ j ] 表示从第 i+1 个人到第 j 个人为一组的时候前j个人中说真话最多的人用tt[ i ][ j ] 表示从第 i 个人到第 j 个人之间站了多少人用an[ i ]表示到第 i 个人前面说真话的人最多人数tt[ a ][ b ]的人数不应该多于n-(b-a+1)Code：View Code 1 #include < 阅读全文
摘要：
题意：给出 n 个人喜欢吃的食物和喜欢喝的饮料以及每种食物和饮料的数量如果这个人可以吃到喜欢的食物则会感到高兴问最多可以使多少人高兴给出 n f d 表示现在有 n 个人 f 种食物还有d种饮料接下去一行有 f 个数表示第 i 种食物的数量接下去一行有 d 个数表示第 i 种饮料的数量然后n行有f个数 Y表示喜欢第 i 种食物 N表示不喜欢然后n行有d个数 Y N 意思一样求出最多高兴的人数思路：建图求最大流..就是把食物当成超级源点 饮料当成超级汇点然后超级源点与每个人之间有连线 容量为食物的数量超级汇点和每个人之间也有连线 容量为饮料的数量然后根据每个人喜欢哪种食物或者是哪种饮料来连线因为 阅读全文